一种改进的二进制粒子群算法

被引：18

作者：

徐义春

肖人彬

机构：

[1] 华中科技大学CAD中心

来源：

模式识别与人工智能 | 2007年 / 20卷 / 06期

关键词：

粒子群算法; 0-1整数规划; 背包问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

为解决应用粒子群算法求解0-1整数规划问题,在 Kenney 和 Eberhart 的二进制粒子群算法(BPSO)的基础上提出一种改进的二进制粒子群算法(IBPSO).该算法简化 BPSO 的概率计算模式,直接使用群体最佳值和个体最佳值决定粒子的当前取值概率,取消粒子当前值对下一步迭代的影响.在 De Jong 的测试集上,其结果要优于BPSO.在背包问题上的计算结果表明,与遗传算法相比,IBPSO 具有更快的收敛速度.

引用

页码：788 / 793

页数：6