基于改进的蜂群遗传算法求解多选择背包问题

• 作者: 吴迪 李卫平 杨欣宇 王崇
• 来源期刊: 计算机应用研究
• 关键词: 多选择背包问题 蜂群遗传算法 双种群 主动进化
• 年，卷（期）: 2014,（6）
• 页码范围: 1632-1634
• 页数: 3页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.06.006

摘要

多选择背包问题是组合优化中的典型NP难题之一.针对传统蜂群算法存在的收敛速度慢、易陷入局部最优的缺点,提出改进策略.改进的算法通过设置两个自适应变化的种群雄蜂群和雌蜂群,雄蜂群负责与蜂后交叉操作以保持种群的选择压力,雌蜂群负责自适应变异操作以保持种群多样性,蜂后则根据启发式规则主动进化以局部寻优.根据算法实现的核心思想,仿真实验结果表明,提出的改进算法可以有效避免陷入局部最优,同时通过实例也验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨欣宇	齐齐哈尔大学计算机与控制工程学院	27	81	6.0	8.0
2	吴迪	齐齐哈尔大学计算机与控制工程学院	92	263	7.0	15.0
3	李卫平	武汉理工大学信息工程学院	15	73	5.0	8.0
4	王崇	齐齐哈尔大学计算机与控制工程学院	11	23	3.0	4.0