南京大学学报(自然科学版) ›› 2013, Vol. 49 ›› Issue (2): 196201.
韩飞**,杨春生,刘清
Han Fei ,Yang Chun-Sheng,Liu Qing
摘要: 针对粒子群优化算法在优化过程因失去种群多样性而陷入局部极小点问题,提出一种改进的
基于梯度搜索的粒子群优化算法,从两个方面来提高粒子群的搜索性能.一方面,在粒子相互吸引过程
中,粒子沿着负梯度的方向进行搜索.在搜索过程中,不断减小粒子的飞行速度,从而增大收敛到全局最
优点的可能性.另一方面,在粒子的排斥过程中,粒子散开的速度根据种群多样性做自适应调整.该算法
在搜索过程中有效保持种群多样性从而保证其全局搜索性能,同时因粒子沿梯度卜降的方向进行搜索,
具有很强的局部搜索能力.实验结果表明这种算法比标准粒子群优化算法及相关改进有更好的收敛
性能.
关键词:
[1]Kennedy J,Eberhart R C. Particle swarm optimiza- tion. Proceedings of the IEEE international Conference on Neural Networks,Perth, 1995:1942一1948. [2]Das M T,Dulger L C. Signature verification(SV) toolbox; Application of PSO-NN. Engineering Applications of Artificial intelligence, 2009,22: 688一694. [3]Valle Y D, Venayagamoorghy G K,Mohaghcghi S, et al. Particle swarm optimization; Basic con- cepts, variants and applications in power sys- tans. IEEE Transactions on Evolutionary Com- putation, 2008,2(12):171一195. [4]Kulkarni R V, Venayagamoorthy G K. Particle swarm optimization in wireless-sensor networks; A brief survey. IEEE Transactions on Systems,Man,and Cybernetics,2011,2(41);262一267. [5]Wei J X,Sun Y H,Su X N. A novel particle swarm optimization based on immune selection. Journal of Nanjing University(Natural Sciences),2010,46(1);1-8.魏建香,孙越乱,苏新宁.一 种基于免疫选择的粒子群优化算法.南京大学学报(自然科学),2010,46(1);1-8). [6]Rigetand J, Vesterstrom J S. A diversity-guided parti- cle swarm optimizer一The ARPSO. Technical Re port. University of Aarhus,Denmark,2002. [7]Wang J W, Wang D W. Particle swarm optimization algorithm with gradient acceleration. Control and De cision,2004 ,19(11):1298-1300. )(王俊伟,汪定伟. 一种带有梯度加速的粒子群算法.控制与决策,2004,19(11):1298一1300). [8]Shi Y,Eberhart R C. A modified particle swarm opti mizer. Proceedings of the IEEE Congress on Evolu tionary Computation, Anchorage, 1998 ; 69一73. [9]Clere M, Kennedy J.The particle swarm:Explosion stability and convergence in a multi-dimensional complex space, IEEE Transactions on Evolutionary Computation, 2002,6(1):58一73. [10]Trelea I C.The particle swarm optimization algo rithm; convergence analysis and parameter selec tion, lnformation Processing Letters, 2003,85 (6):317一325. [11]Eberhart R C, Shi Y. Comparing inertia weights and constriction factors in particle swarm optimi- nation. Proceedings of the IEEE Congress on Evo- lutionary Computation,2000,84一88. [12]Van den Bergh F. An analysis of particle swarm optimizers. Ph. D Thesis. Pretoria; University of Pretoria, 2002. |
No related articles found! |
|