为进一步加快粒子群算法求解0-1背包问题的收敛速度,通过对现有背包问题中非正常编码个体处理方法存在的不足进行分析,本文在传统粒子群算法中加入了贪心修复算子和贪心优化算子,提出了一种求解0-1背包问题的改进粒子群算法。仿真实验结果表明:在求解0-1背包问题时,与遗传算法、离散粒子群算法、蚁群算法等相比,该算法不仅显著提高了收敛速度,而且具有较强的寻优能力和鲁棒性。
科研之友
微信
新浪微博
Facebook
分享链接
