期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于交叉操作的二进制混合粒子群算法求解背包问题 被引量:4
1
作者 罗健文 《中南林业科技大学学报》 CAS CSCD 北大核心 2011年第9期170-174,共5页
针对离散变量空间的组合优化问题,提出了基于遗传算法的交叉操作和模拟退火思想的二进制混合粒子群算法。为提高算法的收敛速度,在传统的二进制粒子群算法中结合了模拟退火思想来引导当前最优解的进化。同时为了简化算法的结构,引入遗... 针对离散变量空间的组合优化问题,提出了基于遗传算法的交叉操作和模拟退火思想的二进制混合粒子群算法。为提高算法的收敛速度,在传统的二进制粒子群算法中结合了模拟退火思想来引导当前最优解的进化。同时为了简化算法的结构,引入遗传算法中的交叉操作来替代速度和位置的更新操作。仿真实验比较了传统的二进制粒子群算法(BPSO)、二进制退火粒子算法(BSAPSO)、二进制交叉粒子群算法(BCPSO)和二进制混合粒子群算法(BHPSO)的性能。结果表明:二进制混合粒子群算法在收敛速度、全局寻优能力和算法收敛的稳定性方面都优于其它三种算法,而二进制交叉粒子群算法的思想结构比较简单,收敛速度和全局寻优能力明显优于传统的二进制粒子群算法,二进制模拟退火粒子群算法在收敛性方面和全局寻优能力方面只是略好于传统算法。由此说明引进交叉操作和模拟退火思想对改善传统二进制粒子群算法具有明显的效果。 展开更多
关键词 离散优化问题 交叉操作 模拟退火 二进制粒子群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部