全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 788-793

Keywords: 粒子群算法,01整数规划,背包问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Kennedy J, Eberhart R C. Particle Swarm Optimization // Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995, Ⅳ: 19421948
[2]  Kenney J, Eberhart R C. A Discrete Binary Version of the Particle Swarm Algorithm // Proc of the IEEE International Conference on Systems, Man and Cybernetics. Orlando, USA, 1997, Ⅴ: 41044108
[3]  Kennedy J, Eberhart R C, Shi Y. Swarm Intelligence. San Francisco, USA: Morgan Kaufmann Publishers, 2001
[4]  Rao S S. Engineering Optimization-Theory and Practice. New York, USA: John Wiley, 1996
[5]  Laskari E C, Parsopoulos K E, Vrahatis M N. Particle Swarm Optimization for Integer Programming // Proc of the Congress on Evolutionary Computation. Honolulu, USA, 2002, Ⅱ: 15821587
[6]  Boeringer D W, Werner D H. Particle Swarm Optimization versus Genetic Algorithms for Phased Array Synthesis. IEEE Trans on Antennas and Propagation, 2004, 52(3): 771779
[7]  Onwubolu G C, Clerc M. Optimal Path for Automated Drilling Operations by a New Heuristic Approach Using Particle Swarm Optimization. International Journal of Production Research, 2004, 42(3): 473491
[8]  Gao Haibing, Zhou Chi, Gao Liang. General Particle Swarm Optimization Model. Chinese Journal of Computers, 2005, 28(12): 19801987 (in Chinese) (高海兵,周 驰,高 亮.广义粒子群优化模型.计算机学报, 2005, 28(12): 19801987)
[9]  Li Juan, Fang Ping, Zhou Ming. A Hybrid Genetic Algorithm for Knapsack Problem. Journal of Nanchang Institute of Aeronautical Technology, 1998, 12(3): 3135 (in Chinese) (李 娟,方 平,周 明.一种求解背包问题的混合遗传算法.南昌航空工业学院学报, 1998, 12(3): 3135)
[10]  Zhang Ling, Zhang Bo. Good Point Set Based Genetic Algorithm. Chinese Journal of Computers, 2001, 24(9): 917922 (in Chinese) (张 铃,张 钹.佳点集遗传算法.计算机学报, 2001, 24(9): 917922)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133