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

编号 zgly0001394844

文献类型 期刊论文

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

作者 罗健文 

作者单位 清远职业技术学院计算机应用系 

母体文献 中南林业科技大学学报 

年卷期 2011年09期

年份 2011 

分类号 TP301.6 

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

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