新型粒子群优化算法-控制理论与应用.pdfVIP

25 1 Vol. 25 No. 1 2008 2 Control Theory Applications Feb. 2008 1000−8152(2008)01−0111−04 , , , (, 221008) : . , . , , . , . , 4. : ; ; ; : TP301 : A Novel particle swarm optimization algorithm GONG Dun-wei, ZHANG Yong, ZHANG Jian-hua, ZHOU Yong (School of Information and Electronical Engineering, China University of Mining and Technology, Xuzhou Jiangsu 221008, China) Abstract: Existing particle swarm optimization has disadvantages of local convergence and being sensitive to adjustable parameters. A novel particle swarm optimization algorithm is proposed to avoid the above disadvantages in this paper. Firstly, the formula for updating particles is simplified by analyzing the cognition rule of individuals to their environment, the update of a particle location is only related to its own velocity and the optimal particle location in its neighborhood. Secondly, strategies of mutation for superior particle velocities with a small probability and the random evaluation for inferior particle velocities are presented based on partition of particle velocities. Finally, the significant performance in quality of the optimal solutions, convergence speed and robustness of algorithm proposed in this paper are validated by optimizing four benchmark functions. Key words: particle swarm optimization; update of a particle; neighbor; function optimization 1 (Introduction) . , Settles [7] (particle swarm optimization, PSO) , . , Poli, . [8]. , , [1]. , , w [2] , χ[3], . [4] .