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

摘要：

针对离散变量空间的组合优化问题,提出了基于遗传算法的交叉操作和模拟退火思想的二进制混合粒子群算法.为提高算法的收敛速度,在传统的二进制粒子群算法中结合了模拟退火思想来引导当前最优解的进化.同时为了简化算法的结构,引入遗传算法中的交叉操作来替代速度和位置的更新操作.仿真实验比较了传统的二进制粒子群算法(BPSO)、二进制退火粒子算法(BSAPSO)、二进制交叉粒子群算法(BCPSO)和二进制混合粒子群算法(BHPSO)的性能.结果表明:二进制混合粒子群算法在收敛速度、全局寻优能力和算法收敛的稳定性方面都优于其它三种算法,而二进制交叉粒子群算法的思想结构比较简单,收敛速度和全局寻优能力明显优于传统的二进制粒子群算法,二进制模拟退火粒子群算法在收敛性方面和全局寻优能力方面只是略好于传统算法.由此说明引进交叉操作和模拟退火思想对改善传统二进制粒子群算法具有明显的效果.

关键词：离散优化问题、交叉操作、模拟退火、二进制粒子群算法

所属期刊栏目：31

分类号：TN919

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：170-174