收藏本站
《计算机学报》 2015年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

多重二次背包问题的量子进化求解算法

钱洁  王保华  郑建国  陈宇峰  周奎  
【摘要】:多重二次背包问题是二次背包与多重背包两种NP(Non-Deterministic Polynomial,非确定多项式)难问题融合后的一种新问题,由于其决策变量间具有高耦合性,已有的启发式算法求解效率和精度不够理想.针对这一问题提出一种量子进化求解算法,这种算法的量子观测操作能将部分约束处理与观测一步完成,解码效率高且不易陷入局部极值.算法中的量子更新采用自适应调节整体更新方式,相比传统查表方式更简洁和高效.算法还设计了一种局部和全局修补算子以保证解的可行性.另外,设计的交换算子能增强算法在约束边界的搜索性能.标准算例测试实验的结果表明文中提出的求解算法比传统算法的精度和效率更高.

【参考文献】
中国期刊全文数据库 前2条
1 王勇;蔡自兴;周育人;肖赤心;;约束优化进化算法[J];软件学报;2009年01期
2 郑建国;王翔;刘荣辉;;求解约束优化问题的ε-DE算法[J];软件学报;2012年09期
【共引文献】
中国期刊全文数据库 前10条
1 刘大莲;王丽伟;胡琳;;一种新的求解约束优化问题的遗传算法[J];北京联合大学学报(自然科学版);2010年02期
2 钟红梅;张飞飞;叶长青;;基于改进微分进化算法的输电网络规划[J];电气技术;2012年06期
3 朱大林;詹腾;张屹;郑小东;;多策略差分进化的元胞多目标粒子群算法[J];电子学报;2014年09期
4 王凡;冯楠;胡小鹏;;一种基于RRT-ConCon改进的路径规划算法[J];大连理工大学学报;2014年06期
5 陈妍冰;李娟;张奇;;量子进化算法用于求解约束多目标优化问题的探析[J];电子技术与软件工程;2015年16期
6 崔承刚;吴铁军;;基于活跃约束条件辅助目标的进化算法求解油品调合问题[J];化工学报;2010年11期
7 李亦伟;邢昌风;隋江波;;编队防空火力兼容约束优化问题的COEA方法[J];火力与指挥控制;2010年11期
8 钟灵;章云;;自动光学检测系统约束多窗口定位问题的研究[J];计算机工程与应用;2009年28期
9 裴胜玉;周永权;罗淇方;;信息熵协进化粒子群算法[J];计算机工程与应用;2011年03期
10 张慧斌;王鸿斌;邸东泉;;一种求解高维约束优化问题的γ-PSO算法[J];计算机工程与应用;2012年07期
中国重要会议论文全文数据库 前4条
1 黄卫平;程良伦;;一种基于粒子群优化的AOI系统自动生成检测窗算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
2 LIU Xi-nan;PENG Zhi-hong;DENG Fang;CHEN Jie;;A Threat Assessment Method Based on Cloud Model and Particle Swarm Optimization[A];第25届中国控制与决策会议论文集[C];2013年
3 司呈勇;杨东升;田红军;汪镭;吴启迪;;一种改进的模拟退火粒子群算法在有约束函数优化问题中的应用[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
4 邓长寿;赵秉岩;;采用不可行解驱动的DE进化算法求解难约束优化问题[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 张冰;小组软件过程建模方法及过程定义重用研究[D];哈尔滨工程大学;2009年
3 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
4 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
5 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
6 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
7 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
8 施亚能;基于多Agent食品安全政府监管模型与仿真[D];武汉理工大学;2011年
9 陈海珠;膜计算应用研究[D];重庆大学;2011年
10 朱延广;基于随机时间影响网络的联合火力打击方案优化问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年
2 李响;油品调和优化问题的研究[D];大连理工大学;2010年
3 齐成;基于非线性弯曲的伸缩臂优化研究[D];大连理工大学;2010年
4 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
5 李理;求解带弱约束条件的约束优化问题的文化算法研究[D];湘潭大学;2010年
6 王群;基于对称拉丁超立方设计的多目标进化算法[D];西安电子科技大学;2011年
7 肖伟;遗传算法的研究及其在倒立摆中的应用[D];中南大学;2011年
8 杨艳;人工萤火虫优化算法在数值计算中的应用[D];广西民族大学;2011年
9 刘万亮;遗传算法及其在约束优化中的应用[D];天津大学;2012年
10 丁辉;含约束多目标优化与决策问题的Agent进化算法[D];北京化工大学;2011年
【二级参考文献】
中国期刊全文数据库 前6条
1 谢晓锋,张文俊,张国瑞,杨之廉;差异演化的实验研究[J];控制与决策;2004年01期
2 周树德;孙增圻;;分布估计算法综述[J];自动化学报;2007年02期
3 林丹,李敏强,寇纪凇;基于遗传算法求解约束优化问题的一种算法[J];软件学报;2001年04期
4 周育人,李元香,王勇,康立山;Pareto强度值演化算法求解约束优化问题[J];软件学报;2003年07期
5 王勇;蔡自兴;周育人;肖赤心;;约束优化进化算法[J];软件学报;2009年01期
6 郭观七;王勇;;基于进化算法的约束处理技术[J];湖南理工学院学报(自然科学版);2006年04期
【相似文献】
中国期刊全文数据库 前10条
1 游晓明;刘升;帅典勋;;基于学习的并行免疫量子进化算法[J];南京航空航天大学学报;2006年S1期
2 高辉;徐光辉;王哲人;;改进量子进化算法及其在物流配送路径优化问题中的应用[J];控制理论与应用;2007年06期
3 王凌;;量子进化算法研究进展[J];控制与决策;2008年12期
4 游晓明;刘升;帅典勋;;并行量子进化算法的研究与实现[J];计算机应用与软件;2008年05期
5 黄志宇;;具有资源约束的项目调度问题中的量子进化算法[J];计算机集成制造系统;2009年09期
6 覃朝勇;黄景文;郑建国;莫国莉;;求解背包问题的混合量子进化算法[J];小型微型计算机系统;2011年02期
7 马淑霞;概率门量子进化算法[J];西南民族大学学报(自然科学版);2004年03期
8 李映,张艳宁,赵荣椿,程英蕾,焦李成;免疫量子进化算法[J];西北工业大学学报;2005年04期
9 申抒含;金炜东;;多进制概率角复合位编码量子进化算法[J];模式识别与人工智能;2005年06期
10 俞洋;殷志锋;田亚菲;;混合量子进化算法及其应用[J];计算机工程与应用;2006年28期
中国重要会议论文全文数据库 前1条
1 李国柱;;基于改进量子进化算法的PID参数优化[A];Proceedings of 14th Chinese Conference on System Simulation Technology & Application(CCSSTA’2012)[C];2012年
中国博士学位论文全文数据库 前5条
1 谭立湘;量子进化算法中信息共享机制研究[D];中国科学技术大学;2010年
2 张建明;基于改进量子进化算法的生产调度问题研究[D];华东理工大学;2013年
3 周亮;实数编码量子进化算法及在投资组合中的应用[D];东华大学;2012年
4 张生;量子进化算法的改进研究及其在轧制规程优化中的实践[D];燕山大学;2014年
5 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 陈明;量子进化算法研究及应用[D];湖南师范大学;2007年
2 邹东海;混合量子进化算法及其在变电站规划中的应用[D];西南交通大学;2013年
3 范胜辉;量子进化算法及其应用研究[D];南京航空航天大学;2010年
4 刘春秀;量子进化膜计算在辐射源信号分析中的应用[D];西南交通大学;2010年
5 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
6 李桂红;量子进化算法的研究及应用[D];河北工程大学;2009年
7 王全新;量子进化算法改进及应用研究[D];吉林大学;2007年
8 代植成;电网升级改造混合量子进化算法规划方法[D];西南交通大学;2014年
9 彭典军;车辆路径问题的量子进化算法研究[D];浙江工业大学;2009年
10 王小芹;基于混合量子进化算法的流水车间调度方法研究与应用[D];浙江工业大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026