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

摘要：

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

关键词：蝙蝠算法、0-1背包问题、遗传变异

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金No.70871081；上海市研究生创新基金项目No.JWCXSL1202。

在线出版日期：2014-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：49-52