基于伪幂函数的离散粒子群算法及其应用-控制理论与应用.pdfVIP

28 6 Vol. 28 No. 6 2011 6 Control Theory Applications Jun. 2011 :2011 , , (1. , 201306; 2. , 201306) : , . , , , , . . , . : ; ; ; : TP301.6 : A Discrete particle swarm optimization algorithm based on pseudo power function and its applications LI Jun-jun , GAN Shi-hong , XU Bo-wei (1. Department of Electrical Engineering, Shanghai Ocean University, Shanghai 201306, China; 2. Basic Experiment and Training Center, Shanghai Maritime University, Shanghai 201306, China) Abstract: Discrete particle swarm optimization algorithm based on probability greed method doesn’t provide good tradeoff between the convergence speed and the convergence percentage. To avoid this disadvantage, a new discrete particle swarm optimization algorithm is developed by introducing a pseudo power function to the greed function. The probability of choosing a far discrete position is increased; meanwhile the probability of choosing a near discrete position is decreased. Premature convergence is well avoided and the convergence percentage is enhanced. The properties of the algorithm are analyzed. Tests in route-optimization in wireless sensor networks show better results in the application of the proposed method. Key words: discrete particle swarm optimization; pseudo power function; wireless sensor networks; routing 1 (Introduction) , . (particle swarm optimizer, PSO) [1] . , , , , , . PSO ; , , , . , [2] , .