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

• 作者: 严雅榕 李京峰 聂飞 项华春
• 来源期刊: 微电子学与计算机
• 关键词: 狼群算法 量子编码 0-1背包问题 导向随机
• 年，卷（期）: 2018,（7）
• 页码范围: 1-5,12
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	项华春	空军工程大学装备管理与安全工程学院	50	239	8.0	13.0
2	聂飞	空军工程大学装备管理与安全工程学院	13	7	2.0	2.0
3	严雅榕	空军工程大学装备管理与安全工程学院	6	4	1.0	1.0
4	李京峰	空军工程大学装备管理与安全工程学院	7	4	1.0	1.0