共 9 条
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
蚁群优化算法[M] 马良; 朱刚; 宁爱兵; 著 科学出版社 2008,
[9]
高级运筹学[M] 马良; 主编 机械工业出版社 2008,
遗传变异蝙蝠算法在0-1背包问题上的应用
被引：43
作者：
李枝勇
马良
张惠珍
机构：
[1] 上海理工大学管理学院
来源：
关键词：
蝙蝠算法;
0-1背包问题;
遗传变异;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
140502 [人工智能];
摘要：
0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上优于基本蝙蝠算法,并且能够有效地求解0-1背包问题。
引用
收藏
页码：49 / 52
页数：4
相关论文