检索结果-维普期刊中文期刊服务平台

单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题被引量：1: 1; 作者葛晴录岭法 +1 位作者原晋江张利弄《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期66-74,共9页; 本文我们考虑单机上工件可拒绝的ND双代理排序问题。在该问题中,假设有两个代理A和B他们的工件集合分别记为J^(A)和J^(B)。在经典的CO双代理排序模型中,总是假设两个代理之间是竞争的,即J^(A)∩J^(B)=Ф。而在ND双代理排序问题中,我们... 展开更多; 关键词排序 ND双代理拒绝费用拟多项式时间算法全多项式时间近似方案; 在线阅读下载PDF 职称材料

基于整数多项式环的全同态加密算法被引量：11: 2; 作者徐鹏刘超斯雪明《计算机工程》 CAS CSCD 2012年第24期1-4,共4页; 为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密。分析结... 展开更多; 关键词全同态加密算法云计算安全数据加密理想格近似最大公约数隐私保护; 在线阅读下载PDF 职称材料

广义最大并行流算法的改进: 3; 作者董丽薇唐恒永赵大宇《系统管理学报》北大核心 2007年第6期678-684,共7页; 研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。用改进后算法求出的目标函数... 展开更多; 关键词广义最大并行流全多项式时间近似算法算法复杂性 lossy网络获得因子广义的最短路; 在线阅读下载PDF 职称材料

线性分式多乘积规划问题的多项式时间近似算法: 4; 作者申培萍黄冰迪《应用数学》 CSCD 北大核心 2018年第4期927-932,共6页; 本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.; 关键词线性分式多乘积规划全局优化完全多项式时间近似算法计算复杂性; 在线阅读下载PDF 职称材料

求解双代理带到达时间的并行机问题被引量：1: 5; 作者张佳钱斌 +1 位作者胡蓉吴丽萍《控制工程》 CSCD 北大核心 2020年第2期368-373,共6页; 研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出... 展开更多; 关键词调度双代理动态规划拟多项式时间算法完全近似算法; 在线阅读下载PDF 职称材料

题名单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题被引量：1: 1; 作者葛晴录岭法原晋江张利弄; 机构郑州大学数学与统计学院河南农业大学信息与管理科学学院; 出处《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期66-74,共9页; 基金国家自然科学基金(Nos.12271491,12471305,12071442,12371318)。; 文摘本文我们考虑单机上工件可拒绝的ND双代理排序问题。在该问题中,假设有两个代理A和B他们的工件集合分别记为J^(A)和J^(B)。在经典的CO双代理排序模型中,总是假设两个代理之间是竞争的,即J^(A)∩J^(B)=Ф。而在ND双代理排序问题中,我们允许两个代理有共同的工件,即允许J^(A)∩J^(B)≠Ф。在工件可拒绝排序中,每个工件或者被接收并安排在机器上进行加工,或者被拒绝并支付一个对应的拒绝费用。在本文中,我们研究了工件可拒绝的ND双代理排序问题。特别地,我们考虑了一个约束型排序问题。即在满足代理B接收工件的最大完工时间C_(max)^(B)与拒绝工件的总拒绝费用之和不超过一个给定的正整数Q的前提下,我们的目标是最小化代理A中接收工件的总完工时间∑C_(j)^(A)与拒绝工件的总拒绝费用之和。对该问题,我们给出了一个拟多项式时间算法以及一个全多项式时间近似方案。; 关键词排序 ND双代理拒绝费用拟多项式时间算法全多项式时间近似方案; Keywords scheduling ND two-agent rejection cost pseudo-polynomial time algorithm fully polynomial-time approximation scheme; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名基于整数多项式环的全同态加密算法被引量：11: 2; 作者徐鹏刘超斯雪明; 机构信息工程大学信息工程学院; 出处《计算机工程》 CAS CSCD 2012年第24期1-4,共4页; 基金国家"863"计划基金资助项目"新概念高效能计算机体系结构及系统研究开发"(2009AA012201); 文摘为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密。分析结果表明,该算法的计算复杂度为O(n5),低于理想格全同态加密算法。; 关键词全同态加密算法云计算安全数据加密理想格近似最大公约数隐私保护; Keywords fully homomorphic encryption algorithm cloud computing security data encryption ideal lattice approximate Greatest Common Divisor（GCD） privacy protection; 分类号 TP309 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名广义最大并行流算法的改进: 3; 作者董丽薇唐恒永赵大宇; 机构沈阳师范大学; 出处《系统管理学报》北大核心 2007年第6期678-684,共7页; 基金国家自然科学基金资助项目(10471096); 文摘研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。用改进后算法求出的目标函数值更接近于最优值,对该近似算法的近似性和算法的时间复杂性进行了证明。最后,用C语言编程,计算数值例子,通过对比充分验证了改进后算法的正确性和有效性。; 关键词广义最大并行流全多项式时间近似算法算法复杂性 lossy网络获得因子广义的最短路; Keywords generalized maximum concurrent flow fully polynomial time approximation scheme complex-ity of algorithm lossy network gain factor generalized shortest paths; 分类号 O221.7 [理学—运筹学与控制论] O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名线性分式多乘积规划问题的多项式时间近似算法: 4; 作者申培萍黄冰迪; 机构河南师范大学数学与信息科学学院; 出处《应用数学》 CSCD 北大核心 2018年第4期927-932,共6页; 基金国家自然科学基金(11671122) 河南省高等学校重点科研项目(17A110006); 文摘本文首先将一般形式的线性分式多乘积规划问题(MP),转化为特殊形式的子问题.再根据子问题提出一种求解(MP)的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.; 关键词线性分式多乘积规划全局优化完全多项式时间近似算法计算复杂性; Keywords Linear fractional multiplicative programming Global optimization fully polynomialtime approximation algorithm Computational complexity; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解双代理带到达时间的并行机问题被引量：1: 5; 作者张佳钱斌胡蓉吴丽萍; 机构昆明理工大学信息工程与自动化学院; 出处《控制工程》 CSCD 北大核心 2020年第2期368-373,共6页; 基金国家自然科学基金项目(51665025,61963022,60904081)。; 文摘研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出了求解问题的拟多项式时间算法,并进一步给出了完全近似算法。; 关键词调度双代理动态规划拟多项式时间算法完全近似算法; Keywords Scheduling two-agent dynamic programming pseudo-polynomial-time algorithm fully polynomial-time approximation algorithm; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题	葛晴录岭法原晋江张利弄	《运筹学学报(中英文)》 CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
2	基于整数多项式环的全同态加密算法	徐鹏刘超斯雪明	《计算机工程》 CAS CSCD	2012	11	在线阅读下载PDF 职称材料
3	广义最大并行流算法的改进	董丽薇唐恒永赵大宇	《系统管理学报》北大核心	2007	0	在线阅读下载PDF 职称材料
4	线性分式多乘积规划问题的多项式时间近似算法	申培萍黄冰迪	《应用数学》 CSCD 北大核心	2018	0	在线阅读下载PDF 职称材料
5	求解双代理带到达时间的并行机问题	张佳钱斌胡蓉吴丽萍	《控制工程》 CSCD 北大核心	2020	1	在线阅读下载PDF 职称材料