求解0-1背包问题的量子狼群算法

严雅榕; 项华春; 聂飞; 李京峰

首页> 中文期刊> 《微电子学与计算机》 >求解0-1背包问题的量子狼群算法

求解0-1背包问题的量子狼群算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对0-1背包问题,在基本狼群算法的基础上,提出了量子狼群算法.借鉴量子编码方式,定义了种群中粒子的概率位置和准确位置,通过量子旋转门控制人工狼概率位置向全局最好位置逼近,然后以量子塌缩实现了概率位置向准确位置的映射,兼顾了算法的导向性与随机性.选取了8个经典0-1背包问题与3个高维背包问题进行了测试,并与其他算法进行比较,实验结果表明,量子狼群算法能够有效搜索全局最优解,特别是在高维背包问题中具有较好性能.

著录项

来源
《微电子学与计算机》 |2018年第7期|1-5|共6页
作者
严雅榕; 项华春; 聂飞; 李京峰;
展开▼
作者单位

空军工程大学装备管理与安全工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
狼群算法; 量子编码; 0-1背包问题; 导向随机;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的二进制狼群算法 [J] . 吴虎胜 ,张凤鸣 ,战仁军 . 系统工程与电子技术 . 2014,第008期
2. 求解0-1背包问题的量子蚁群算法 [J] . 何小锋 ,马良 . 计算机工程与应用 . 2011,第016期
3. 基于遗传算法求解0-1背包问题的算法探讨 [J] . 刘锐 ,张金波 ,刘蕊洁 . 云南民族大学学报（自然科学版） . 2008,第004期
4. 利用改进的二进制狼群算法求解多维背包问题 [J] . 吴虎胜 ,张凤鸣 ,战仁军 . 系统工程与电子技术 . 2015,第005期
5. 量子免疫算法及在0-1背包问题中的应用 [J] . 李兆华 ,李飞 ,郑宝玉 . 南京邮电大学学报（自然科学版） . 2011,第002期
6. 一种求解多维0-1背包问题的克隆选择算法 [C] . 侯冲 ,杜海峰 ,西安交通大学工程训练中心 . 第十四届中国神经网络学术会议 . 2004
7. 求解0-1背包问题的智能优化算法研究 [A] . 马作玲 . 2020

求解0-1背包问题的量子狼群算法

摘要

著录项

相似文献

相关主题

期刊订阅