基于交叉操作的二进制溷合粒子群算法求解背包问题.pdfVIP

第 卷 第 期 中 南 林 业 科 技 大 学 学 报 ３１ ９ Ｖｏｌ．３１ Ｎｏ．９ 　 　 　 　 　 　 年 月 ２０１１ ９ ＪｏｕｒｎａｌｏｆＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔ ｏｆＦｏｒｅｓｔｒ ＆ Ｔｅｃｈｎｏｌｏ Ｓｅ ．２０１１ 　 　 　 　 　 ｙ 　 ｙ ｇｙ 　 ｐ 　 　 基于交叉操作的二进制混合粒子群算法 求解背包问题 罗健文 （ ， ） 清远职业技术学院计算机应用系 广东清远 ５１１５１０ ： ， 摘 要 针对离散变量空间的组合优化问题 提出了基于遗传算法的交叉操作和模拟退火思想的二进制混合粒 　 　 。 ， 子群算法 为提高算法的收敛速度 在传统的二进制粒子群算法中结合了模拟退火思想来引导当前最优解的进 。 ， 。 化 同时为了简化算法的结构 引入遗传算法中的交叉操作来替代速度和位置的更新操作 仿真实验比较了传 （ ）、 （ ）、 （ ） 统的二进制粒子群算法 ＢＰＳＯ 二进制退火粒子算法 ＢＳＡＰＳＯ 二进制交叉粒子群算法 ＢＣＰＳＯ 和二进制混合 （ ） 。 ： 、 粒子群算法 ＢＨＰＳＯ 的性能 结果表明 二进制混合粒子群算法在收敛速度 全局寻优能力和算法收敛的稳定性 ， ， 方面都优于其它三种算法 而二进制交叉粒子群算法的思想结构比较简单 收敛速度和全局寻优能力明显优于传 ， 。 统的二进制粒子群算法 二进制模拟退火粒子群算法在收敛性方面和全局寻优能力方面只是略好于传统算法 由此说明引进交叉操作和模拟退火思想对改善传统二进制粒子群算法具有明显的效果。 ： ； ； ； 关键词 离散优化问题 交叉操作 模拟退火 二进制粒子群算法 　 中图分类号： 文献标志码： 文章编号： （ ） ＴＮ９１９ Ａ １６７３－９２３Ｘ ２０１１０９－０１７０－０５ 　 　 　 Ｂｉｎａｒ ｈｂｉｒｄ ａｒｔｉｃｌｅｓｗａｒｍｏ ｔｉｍｉｚａｔｉｏｎａｌｏｒｉｔｈｍｂａｓｅ 　 　 　 　 　 ｙ ｙ ｐ ｐ ｇ