Abstract:To keep a balance between global searching ability and searching speed, a particle swarm optimization algorithm using dynamic neighborhood adjustment (PSODNA) is presented. According to swarm diversity variation and evolutionary state, neighborhood structure of the particle swarm is dynamically changed in PSODNA. Population entropy is introduced to estimate swarm diversity. Particle neighborhood extension factor and local effect factor are defined to describe the evolutionary state. And neighborhood expansion and constraint strategies are proposed to control the influence of good particles. The experimental results show that the proposed algorithm has great superiority both in global searching ability and searching speed.
[1] Eberhart R C, Kennedy J. A New Optimizer Using Particle Swarm Theory // Proc of the 6th International Symposium on Micro Machine and Human Science. Nagoya, Japan, 1995: 39-43 [2] Bratton D, Kennedy J. Defining a Standard for Particle Swarm Optimization // Proc of the IEEE Swarm Intelligence Symposium. Honolulu, USA, 2007: 120-127 [3] del Valle Y,Venayagamoorthy G K, Mohagheghi S, et al. Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems. IEEE Trans on Evolutionary Computation, 2008, 12(2): 171-195 [4] Kennedy J, Mendes R. Population Structure and Particle Swarm Performance // Proc of the IEEE Congress on Evolutionary Computation. Honolulu, USA, 2002: 1671-1676 [5] Kennedy J, Mendes R. Neighborhood Topologies in Fully Informed and Best-of-Neighborhood Particle Swarms. IEEE Trans on Systems, Man and Cybernetics, 2006, 36(4): 515-519 [6] Kennedy J. Stereotyping: Improving Particle Swarm Performance with Cluster Analysis // Proc of the IEEE Congress on Evolutionary Computation. San Diego, USA, 2000: 1507-1512 [7] Janson S, Middendorf M. A Hierarchical Particle Swarm Optimizer and Its Adaptive Variant. IEEE Trans on Systems, Man and Cybernetics, 2005, 35(6): 1272-1282 [8] Kennedy J. Small Worlds and Mega-Minds: Effects of Neighborhood
Topology on Particle Swarm Performance // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA, 1999: 1931-1938 [9] Jordan J, Helwig S, Wanka R. Social Interaction in Particle Swarm Optimization, The Ranked FIPS, and Adaptive Multi-Swarm // Proc of the Genetic and Evolutionary Computation Conference. Atlanta, USA, 2008: 49-56 [10] Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer // Proc of the IEEE Congress on Evolutionary Computation. Anchorage, USA, 1998: 69-73 [11] Mendes R. Population Topologies and Their Influence in Particle Swarm Performance. Ph.D Dissertation. Minho, Portugal: University of Minho. Department of Information, 2004: 104-108 [12] Suganthan P N. Particle Swarm Optimser with Neighbourhood Operator // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA, 1999: 1958-1962 [13] Zhang Xiaoji, Dai Guanzhong, Xu Naiping. Study of Diversity of Population in Genetic Algorithm. Control Theory and Application, 1998, 2(1): 17-23 (in Chinese) (张晓绩,戴冠中,徐乃平.遗传算法种群多样性的分析研究.控制理论与应用, 1998, 2(1): 17-23) [14] Ji Zhen, Liao Huilian, Wu Qinghua. Particle Swarm Optimization and Its Application. Beijing, China: Science Press, 2009 (in Chinese) (纪 震,廖惠连,吴青华.粒子群算法及应用.北京:科学出版社, 2009) [15] Trelea I C. The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection. Information Processing Letters, 2003, 85(6): 317-325