遗传变异蝙蝠算法在0-1背包问题上的应用

• 作者: 张惠珍 李枝勇 马良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蝙蝠算法 0-1背包问题 遗传变异
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 49-52
• 页数: 4页
• 分类号: TP18
• 字数: 4491字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0406

摘要

0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想，引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则，提出了遗传变异蝙蝠算法，并将其用于求解0-1背包问题。仿真结果表明：该算法在收敛速度和精度上优于基本蝙蝠算法，并且能够有效地求解0-1背包问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	李枝勇	上海理工大学管理学院	10	238	8.0	10.0
3	张惠珍	上海理工大学管理学院	86	662	16.0	23.0