异步随机微粒群算法Asynchronous Stochastic Particle Swarm Optimization
陈保娣,曾建潮
摘要(Abstract)：
在研究微粒群算法生物特征的基础上,提出了一种异步随机微粒群算法——ASPSO.该方法是在微粒的进化过程中,采用异步模式使全局最好位置信息以异步方式在种群中传播。从理论上证明了ASPSO与同步模式微粒群算法SPSO相比较具有更快的局部收敛速度,并对四个经典测试函数进行了仿真测试,测试结果表明:与SPSO相比,ASPSO算法具有更快的收敛速度。
关键词(KeyWords)： 微粒群算法;随机微粒群算法;异步模式;局部搜索
基金项目(Foundation):
作者(Author): 陈保娣,曾建潮
参考文献(References)：
- [1]KWNNEDY J,EBERHARTRC.Particle Swarm Optimi-zation[C].Proc.Of the IEEE Conf.on Nerual Networks,IV.Piscataway,NJ:IEEE,Service Ce-nter,1995.
- [2]曾建潮,介靖,崔志华.微粒群算法[M].北京:科学出版社,2004.
- [3]F VAN DEN BERGH.An analysis of particle swarm optimizers[D].Pretoria:Univers-ity of Pretoria,2001.
- [4]XIE XF,ZHANG WJ,YANG ZL.A dissipative parti-cle swarm optimization[C].Proc.of the IEEE Int′Conf.on EvolutionaryComputation.Honolul-u:IEEE Inc.,2002.
- [5]TRELEA I C.The particle swarm optimization algo-Rithm:Convergence analysis and parameter sele-Ction[J].Information Pro-cessing Letters,2003,95(6):317-325.
- [6]KOHB,GEORGE AD.Parallel asynchronous partic-le swarm optimization[J].International Journal for Numerical Methods inEngineering,2006,67:578-595.
- [7]WENTER G,SOBIESZCANSKIi-SOBIEKI J.Aparallel particle swarm optimization algorithm accelerated by asynchronous evalu-ations[C].6th world congresses of structural and multidisciplinary optim-ization,Rio de Janerio,Brazil,2005.
- [8]曾建潮,崔志华.一种保证全局收敛的微粒群算法[J].计算机研究与发展,2004,41(8):1333-1338.