共 4 条
二进制改进粒子群算法在背包问题中的应用
被引：37
作者：
马慧民
叶春明
张爽
机构：
[1] 上海理工大学管理学院
来源：
关键词：
背包问题;
粒子群算法;
二进制;
记忆机制;
D O I：
10.13255/j.cnki.jusst.2006.01.008
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题.
引用
收藏
页码：31 / 34
页数：4
相关论文