计算机科学 ›› 2006, Vol. 33 ›› Issue (11): 166-168.
刘金洋 郭茂祖 邓超
LIU Jin-Yang ,GUO Mao-Zu, DENG Chao (Department of Computer Science, Harbin Institute of Technology, Harbin 150001)
摘要: 粒子群优化(PS0)算法是一类新兴的随机优化技术,其思想来源于人工生命和演化计算理论。PSO通过粒子追随个体极值和全局极值来完成优化。本文借鉴生物界中雁群的飞行特征,给出了一种改进的PSO算法。该算法一方面将粒子排序,每个粒子跟随其前面那个较优粒子飞行,保持了多样性;另一方面使每个粒子利用更多其他粒子的有用信息,加强粒子之间的合作与竞争。用3个基准函数对新算法进行实验,结果表明,新算法不仅具有更好的收敛精度和更快的收敛速度,而且能更有效地进行全局搜索。
No related articles found! |
|