| 一种改进的二进制粒子群算法 |
| |
| 引用本文： | 徐义春,肖人彬. 一种改进的二进制粒子群算法[J]. 模式识别与人工智能, 2007, 20(6) |
| |
| 作者姓名： | 徐义春 肖人彬 |
| |
| 作者单位： | 华中科技大学CAD中心,武汉,430074;华中科技大学CAD中心,武汉,430074 |
| |
| 摘 要： | 为解决应用粒子群算法求解0-1整数规划问题,在Kenney和Eberhart的二进制粒子群算法(BPSO)的基础上提出一种改进的二进制粒子群算(IBPSO).该算法简化BPSO的概率计算模式,直接使用群体最佳值和个体最佳值决定粒子的当前取值概率,取消粒子当前值对下一步迭代的影响.在De Jong的测试集上,其结果要优于BPSO.在背包问题上的计算结果表明,与遗传算法相比,IBPSO具有更快的收敛速度.
|
| 关 键 词： | 粒子群算法 0-1整数规划 背包问题 |
An Improved Binary Particle Swarm Optimizer |
| |
| XU Yi-Chun,XIAO Ren-Bin. An Improved Binary Particle Swarm Optimizer[J]. Pattern Recognition and Artificial Intelligence, 2007, 20(6) |
| |
| Authors: | XU Yi-Chun XIAO Ren-Bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
