|Table of Contents|

Adaptive particle swarm optimization algorithm based on discrete estimate strategy of diversity


Research Field:
Publishing date:


Adaptive particle swarm optimization algorithm based on discrete estimate strategy of diversity
Tang Kezong12Xiao Xuan1Jia Jianhua1Xu Xing1
1.School of Information Engineering,Jingdezhen Ceramic Institute,Jingdezhen 333000,China; 2.School of Information Engineering,Nanchang Institute of Technology,Nanchang 330029,China
discrete estimate strategy of diversity particle swarm optimization entropy mutation strategy
In order to balance the ability between the global searching ability of particles and the optimization speed by enhancing population diversity,an adaptive particle swarm optimization(APSO)algorithm is proposed here.The diversity of standard particle swarm optimization(SPSO)algorithm is analyzed based on population entropy and a discrete estimate strategy of diversity is given.The dynamic function relationship between inertia weight and diversity of the SPSO algorithm is analyzed to balance the trade-off between exploration and exploitation and incorporated into the APSO algorithm.To avoid obtaining partial optimal solutions in the searching later stage,the APSO algorithm introduces a mutation strategy to enhance the diversity of the population.The simulation results show that compared with the dissipative particle swarm optimization(DPSO)algorithm,the APSO algorithm enhances the searching ability of the unexplored space and accelerates the searching process of the particles in the whole solution space.In the development phase,the inertia weight decreases with the decrease of the diversity; in the prospection phase,the inertia weight increases with the increase of the diversity.The APSO algorithm balances the global searching ability and the local careful searching ability,and the particles can search out the area of the optimum solution in a wider space,and develop careful searching.


[1] Kennedy J,Eberhart R C.Particle swarm optimization[A].Proceedings of IEEE International Conference on Neural Networks[C].Perth,Australia:IEEE,1995:1942-1948.
[2]Chen S T,Chen G L,Guo W Z,et al.Feature selection of the intrusion detection data based on particle swarm optimization and neighborhood reduction[J].Journal of Computer Research and Development,2010,47(7):1261-1267.
[3]Mendes R,Kennedy J,Neves J.The fully informed particle swarm:Simpler,maybe better[J].IEEE Transaction on Evolutionary Computation,2004,8(3):204-210.
[4]Clerc M,Kennedy J.The particle swarm-explosion,stability,and convergence in a multimensional complex space[J].IEEE Transactions on Evolutionary Computation,2002,6(1):58-73.
[5]Trelea I C.The particle swarm optimization algorithm:Convergence analysis and parameter selection[J].Information Processing Letters,2003,85(6):317-325.
[6]Pant M,Radha T,Singh V.A simple diversity guided particel swarm optimization[A].Proceedings of IEEE Congress on Evolutionary Computation[C].Singapore:IEEE Inc,2007:3294-3299.
[7]Zhan Zhihui,Zhang Jun,Li Yun,et al.Adaptive particle swarm optimization[J].IEEE Transactions on Systems,Man,and Cybernetics—Part B:Cybernetics,2009,39(6):1362-1381.
[8]Xie X F,Zhang W J,Yang Z L.A dissipative particle swarm optimization[A].Congress on Evolutionary Conmputation(CEC)[C].Hawaii,USA:IEEE,2002:1456-1461.


Last Update: 2013-03-25