Small-world particle swarm optimization with topology adaptation

Traditional particle swarm optimization (PSO) algorithms adopt completely regular network as topologies, which may encounter the problems of premature convergence and insufficient efficiency. In order to improve the performance of PSO, this paper proposes a novel topology based on small-world network. Each particle in the swarm interacts with its cohesive neighbors and by chance to communicate with some distant particles via small-world randomization. In order to improve search diversity, each dimension of the swarm is assigned with a specific network, and the particle is allowed to follow the historical information of different neighbors on different dimensions. Moreover, in the proposed small-world topology, the neighborhood size and the randomization probability are adaptively adjusted based on the convergence state of the swarm. By applying the topology adaptation mechanism, the particle swarm is able to balance its exploitation and exploration abilities during the search process. Experiments were conducted on a set of classical benchmark functions. The results verify the effectiveness and high efficiency of the proposed PSO algorithm with adaptive small-world topology when compared with some other PSO variants.

[1]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[2]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[3]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[7]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Mark S. Granovetter The Impact of Social Structure on Economic Outcomes Social Networks and Economic Outcomes: Core Principles , 2022 .

[9]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[10]  Anand Sivasubramaniam,et al.  SSW: A Small-World-Based Overlay for Peer-to-Peer Search , 2008, IEEE Transactions on Parallel and Distributed Systems.

[11]  Zengzhen Shao,et al.  Particle Swarm Optimizer Based on Dynamic Neighborhood Topology , 2009, ICIC.

[12]  Yoshifumi Nishio,et al.  Network-Structured Particle Swarm Optimizer with Small-World Topology , 2009 .

[13]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Meie Shen,et al.  Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination , 2012, IEEE Transactions on Industrial Informatics.

[15]  Zhi-Hui Zhan,et al.  An Efficient Resource Allocation Scheme Using Particle Swarm Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[16]  Jun Zhang,et al.  Optimizing the Vehicle Routing Problem With Time Windows: A Discrete Particle Swarm Optimization Approach , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Antonio Alfredo Ferreira Loureiro,et al.  Applying the Small World Concepts in the Design of Heterogeneous Wireless Sensor Networks , 2012, IEEE Communications Letters.

[18]  M. Clerc Standard Particle Swarm Optimisation From 2006 to 2011 , 2012 .

[19]  Maurice Clerc,et al.  Standard Particle Swarm Optimisation , 2012 .

[20]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.