基于改进蝙蝠算法的背包问题求解

• 作者: 李佩泽 樊岩 王姗姗
• 来源期刊: 计算机应用研究
• 关键词: 背包问题 蝙蝠算法 病毒进化 多目标优化
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3226-3229
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.005

摘要

为了提高蝙蝠算法求解背包问题的性能，受病毒进化机制启发，提出了一种求解背包问题的改进蝙蝠算法。构建背包问题的数学模型，然后采用改进蝙蝠算法进行求解，采用病毒群体感染主群体，主群体在历代个体间纵向传递信息，病毒群体通过感染操作在同代个体间横向传递信息。最后采用三个背包问题对算法性能进行仿真实验，结果表明，相对于对比算法，改进蝙蝠算法的寻优精度和求解稳定性更优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊岩	天津工业大学理学院	7	25	3.0	5.0
2	李佩泽	天津工业大学理学院	6	7	1.0	2.0
3	王姗姗	天津工业大学理学院	5	6	1.0	2.0