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

多重二次背包问题的量子进化求解算法被引量：6: 1; 作者钱洁王保华 +2 位作者郑建国陈宇峰周奎《计算机学报》 EI CSCD 北大核心 2015年第8期1518-1529,共12页; 多重二次背包问题是二次背包与多重背包两种NP(Non-Deterministic Polynomial,非确定多项式)难问题融合后的一种新问题,由于其决策变量间具有高耦合性,已有的启发式算法求解效率和精度不够理想.针对这一问题提出一种量子进化求解算法,... 展开更多; 关键词多重二次背包问题量子进化计算约束优化组合优化; 在线阅读下载PDF 职称材料

二次背包问题的一种快速解法被引量：4: 2; 作者谢涛陈火旺康立山《计算机学报》 EI CSCD 北大核心 2004年第9期1162-1169,共8页; 在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范... 展开更多; 关键词二次规划二次背包问题 LAGRANGIAN松弛分支定界算法; 在线阅读下载PDF 职称材料

二次背包问题的半定规划松弛被引量：4: 3; 作者刘红卫徐凤敏刘三阳《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第5期638-640,658,共4页; 对二次背包问题提出两种半定规划松弛SDP1和SDP2 ,从理论上证明了SDP2 能给出更好的上界。; 关键词二次背包问题半定规划松驰; 在线阅读下载PDF 职称材料

求解可分离连续凸二次背包问题的直接算法被引量：7: 4; 作者华中生张斌《系统工程与电子技术》 EI CSCD 北大核心 2005年第2期331-334,共4页; 经典算法一般采用迭代过程求解连续凸二次背包问题,研究了求解可分离连续凸二次背包问题的直接算法。分析了可分离连续凸二次背包问题的结构特性,通过两个命题和两个定理研究了可分离连续凸二次背包问题的解的特性,提出了一种快速的求... 展开更多; 关键词凸二次背包问题可分离问题松弛算法; 在线阅读下载PDF 职称材料

随机扩散算法求解二次背包问题被引量：3: 5; 作者刘勇马良《控制理论与应用》 EI CAS CSCD 北大核心 2011年第8期1140-1144,共5页; 针对二次背包问题,提出一种新的基于群体智能的随机扩散算法.算法采用一对一的通信机制;利用部分函数估计评价候选解;利用量子机制构造个体;采用1-OPT和异或操作提高搜索性能.通过数值实验并与微粒群算法、蚁群算法作比较,结果表明算法... 展开更多; 关键词一对一通信部分函数估计二次背包问题; 在线阅读下载PDF 职称材料

二次背包问题的贪婪量子进化算法求解被引量：5: 6; 作者钱洁郑建国《计算机集成制造系统》 EI CSCD 北大核心 2012年第9期2003-2011,共9页; 二次背包问题是一种NP难组合优化问题,其精确算法求解难度大,针对该问题提出了一种量子进化算法求解方法。该算法采用一种相对贪婪修补算子,该修补算子不但考虑了二次背包问题的每一物品项价值,而且考虑了物品的协作价值,是一种动态修... 展开更多; 关键词二次背包问题量子进化算法贪婪修补算子约束优化问题; 在线阅读下载PDF 职称材料

可分离的二次背包问题的一种直接算法被引量：4: 7; 作者任燕陈伟《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期387-393,共7页; 二次背包问题是一个NP-hard问题.给出一般的可分离二次背包问题的一种快速求解的直接算法,分析可分离连续二次背包问题的结构特性,并研究此问题最优解与拉格朗日系数λ的关系.在此基础上,提出通过调节λ来找到可分离二次背包问题的局部... 展开更多; 关键词二次背包问题 Karush—Kuhn—Tucker(KKT)条件可分离拉格朗日系数; 在线阅读下载PDF 职称材料

一类连续可分离背包问题的直接算法被引量：1: 8; 作者朱婷婷陈伟 +1 位作者陈娟娟孙文浩《运筹学学报》 CSCD 北大核心 2013年第1期44-58,共15页; 对于一类带有单个线性约束以及盒约束的一般连续可分离二次背包问题给出了一种直接的算法,根据模型特有的结构,通过调节线性约束的拉格朗日乘子λ的取值范围,以及在算法求解过程中通过判断目标函数一次项中的变量是否在盒约束范围内,来... 展开更多; 关键词二次背包问题可分离拉格朗日乘子盒约束; 在线阅读下载PDF 职称材料

题名多重二次背包问题的量子进化求解算法被引量：6: 1; 作者钱洁王保华郑建国陈宇峰周奎; 机构湖北汽车工业学院汽车动力传动与电子控制湖北省重点实验室东华大学智能系统研究中心; 出处《计算机学报》 EI CSCD 北大核心 2015年第8期1518-1529,共12页; 基金国家自然科学基金(70971020 51175155) +1 种基金湖北省自然科学基金(2013CFA054) 湖北省教育厅项目(D20131804)资助~~; 文摘多重二次背包问题是二次背包与多重背包两种NP(Non-Deterministic Polynomial,非确定多项式)难问题融合后的一种新问题,由于其决策变量间具有高耦合性,已有的启发式算法求解效率和精度不够理想.针对这一问题提出一种量子进化求解算法,这种算法的量子观测操作能将部分约束处理与观测一步完成,解码效率高且不易陷入局部极值.算法中的量子更新采用自适应调节整体更新方式,相比传统查表方式更简洁和高效.算法还设计了一种局部和全局修补算子以保证解的可行性.另外,设计的交换算子能增强算法在约束边界的搜索性能.标准算例测试实验的结果表明文中提出的求解算法比传统算法的精度和效率更高.; 关键词多重二次背包问题量子进化计算约束优化组合优化; Keywords quadratic multiple knapsack problem quantum-inspired evolutionary algorithm constrained optimization combinatorial optimization; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名二次背包问题的一种快速解法被引量：4: 2; 作者谢涛陈火旺康立山; 机构国防科学技术大学计算机学院武汉大学软件工程国家重点实验室; 出处《计算机学报》 EI CSCD 北大核心 2004年第9期1162-1169,共8页; 基金国家自然科学基金 (60 1 330 1 0 6990 30 1 0 )资助; 文摘在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范围 ,亚梯度优化算法能较快地找到一Lagrangian乘子矩阵 ,使对偶问题的解逼近线性化QKP问题的等式约束条件 .通过提高目标函数的估计精度 ,利润欺骗法可以提高变量约简效率 ,降低分支决策深度 .实例计算表明 ,快速算法的效率远高于精确算法 ,而且计算精度并不降低 .; 关键词二次规划二次背包问题 LAGRANGIAN松弛分支定界算法; Keywords quadratic programming quadratic knapsack problem Lagrangian relaxation branch-and-bound algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名二次背包问题的半定规划松弛被引量：4: 3; 作者刘红卫徐凤敏刘三阳; 机构西安电子科技大学理学院; 出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第5期638-640,658,共4页; 基金陕西省自然科学基金资助项目 ( 99SL0 2 ); 文摘对二次背包问题提出两种半定规划松弛SDP1和SDP2 ,从理论上证明了SDP2 能给出更好的上界。; 关键词二次背包问题半定规划松驰; Keywords quadratic knapsack problem semidefinite programming relaxation; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解可分离连续凸二次背包问题的直接算法被引量：7: 4; 作者华中生张斌; 机构中国科学技术大学商学院; 出处《系统工程与电子技术》 EI CSCD 北大核心 2005年第2期331-334,共4页; 基金国家自然科学基金(70172041) 安徽省自然科学基金(03042308)资助课题; 文摘经典算法一般采用迭代过程求解连续凸二次背包问题,研究了求解可分离连续凸二次背包问题的直接算法。分析了可分离连续凸二次背包问题的结构特性,通过两个命题和两个定理研究了可分离连续凸二次背包问题的解的特性,提出了一种快速的求解该问题的直接算法。该算法能快速有效地求解可分离连续凸二次背包问题的最优解,算法的时间复杂度和空间复杂度都是O(n),都比经典算法节约很多。; 关键词凸二次背包问题可分离问题松弛算法; Keywords convex quadratic knapsack problem separable problem relaxation algorithm; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名随机扩散算法求解二次背包问题被引量：3: 5; 作者刘勇马良; 机构上海理工大学管理学院盐城工学院基础教学部; 出处《控制理论与应用》 EI CAS CSCD 北大核心 2011年第8期1140-1144,共5页; 基金国家自然科学基金资助项目(70871081) 上海市重点学科建设资助项目(S30504); 文摘针对二次背包问题,提出一种新的基于群体智能的随机扩散算法.算法采用一对一的通信机制;利用部分函数估计评价候选解;利用量子机制构造个体;采用1-OPT和异或操作提高搜索性能.通过数值实验并与微粒群算法、蚁群算法作比较,结果表明算法具有较好的优化性能.; 关键词一对一通信部分函数估计二次背包问题; Keywords one-to-one communication partial function evaluation quadratic knapsack problem; 分类号 TP181 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名二次背包问题的贪婪量子进化算法求解被引量：5: 6; 作者钱洁郑建国; 机构东华大学旭日工商管理学院湖北汽车工业学院经济管理学院; 出处《计算机集成制造系统》 EI CSCD 北大核心 2012年第9期2003-2011,共9页; 基金国家自然科学基金资助项目(70971020)~~; 文摘二次背包问题是一种NP难组合优化问题,其精确算法求解难度大,针对该问题提出了一种量子进化算法求解方法。该算法采用一种相对贪婪修补算子,该修补算子不但考虑了二次背包问题的每一物品项价值,而且考虑了物品的协作价值,是一种动态修补算子。同时算法借鉴粒子群算法中粒子的运动方程,提出了一种具有三类知识学习能力的量子更新模式,使得量子进化中获得的知识更全面。通过对100个国际上大规模二次背包问题进行测试实验,验证了提出的求解算法比相应的其他启发式算法性能有较大提升。; 关键词二次背包问题量子进化算法贪婪修补算子约束优化问题; Keywords quadratic knapsack problem quantum-inspired evolutionary algorithm greedy repair operator constrained optimization problem; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名可分离的二次背包问题的一种直接算法被引量：4: 7; 作者任燕陈伟; 机构上海大学理学院; 出处《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期387-393,共7页; 文摘二次背包问题是一个NP-hard问题.给出一般的可分离二次背包问题的一种快速求解的直接算法,分析可分离连续二次背包问题的结构特性,并研究此问题最优解与拉格朗日系数λ的关系.在此基础上,提出通过调节λ来找到可分离二次背包问题的局部最优解的算法,此算法的计算复杂度为O(n).; 关键词二次背包问题 Karush—Kuhn—Tucker(KKT)条件可分离拉格朗日系数; Keywords quadratic knapsack problem Karush-Kuhn-Tucker （ KKT ） condition separable Lagrangian; 分类号 O211.4 [理学—概率论与数理统计]; 在线阅读下载PDF 职称材料

题名一类连续可分离背包问题的直接算法被引量：1: 8; 作者朱婷婷陈伟陈娟娟孙文浩; 机构上海大学理学院; 出处《运筹学学报》 CSCD 北大核心 2013年第1期44-58,共15页; 文摘对于一类带有单个线性约束以及盒约束的一般连续可分离二次背包问题给出了一种直接的算法,根据模型特有的结构,通过调节线性约束的拉格朗日乘子λ的取值范围,以及在算法求解过程中通过判断目标函数一次项中的变量是否在盒约束范围内,来逐步确定所有变量的最优值,并通过该算法得到的实验结果与其他算法的比较,说明了这种算法的可行性和有效性.; 关键词二次背包问题可分离拉格朗日乘子盒约束; Keywords quadratic Knapsack problem, separable, Lagrangian multiplier, box con- strains; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	多重二次背包问题的量子进化求解算法	钱洁王保华郑建国陈宇峰周奎	《计算机学报》 EI CSCD 北大核心	2015	6	在线阅读下载PDF 职称材料
2	二次背包问题的一种快速解法	谢涛陈火旺康立山	《计算机学报》 EI CSCD 北大核心	2004	4	在线阅读下载PDF 职称材料
3	二次背包问题的半定规划松弛	刘红卫徐凤敏刘三阳	《西安电子科技大学学报》 EI CAS CSCD 北大核心	2001	4	在线阅读下载PDF 职称材料
4	求解可分离连续凸二次背包问题的直接算法	华中生张斌	《系统工程与电子技术》 EI CSCD 北大核心	2005	7	在线阅读下载PDF 职称材料
5	随机扩散算法求解二次背包问题	刘勇马良	《控制理论与应用》 EI CAS CSCD 北大核心	2011	3	在线阅读下载PDF 职称材料
6	二次背包问题的贪婪量子进化算法求解	钱洁郑建国	《计算机集成制造系统》 EI CSCD 北大核心	2012	5	在线阅读下载PDF 职称材料
7	可分离的二次背包问题的一种直接算法	任燕陈伟	《上海大学学报（自然科学版）》 CAS CSCD 北大核心	2010	4	在线阅读下载PDF 职称材料
8	一类连续可分离背包问题的直接算法	朱婷婷陈伟陈娟娟孙文浩	《运筹学学报》 CSCD 北大核心	2013	1	在线阅读下载PDF 职称材料