|
|||||
|
|
| 遗传变异蝙蝠算法在0-1背包问题上的应用 | |
| 作者姓名： | 李枝勇 马良 张惠珍 |
| 作者单位： | 上海理工大学 管理学院,上海 200093 |
| 基金项目： | 国家自然科学基金（No.70871081）;上海市研究生创新基金项目（No.JWCXSL1202）. |
| 摘 要： | 0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明：该算法在收敛速度和精度上优于基本蝙蝠算法,并且能够有效地求解0-1背包问题。 |
| 关 键 词： | 蝙蝠算法 0-1背包问题 遗传变异 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |