Abstract:The particle swarm optimization algorithm is an effective tool to solve various optimization problems due to the small number of parameters and the simple learning strategy. However, the updated strategy from the basic PSO mainly aims to learn the global optimal particles, and it often leads to premature convergence with poor solution accuracy. An adaptive complex network topology with a fitness distance correlation for the particle swarm optimization algorithm is proposed (CNAPSO). Using the CNAPSO algorithm, it is concluded that different network topologies have different degrees of dispersion in the process of particle swarm optimization search. Therefore, the adaptive strategy with the fitness distance correlation proposes to effectively balance the global exploration and local exploitation capabilities, which is the particle swarm adaptive network neighborhood topology. The neighborhood topology construction strategy with a complex network is used to construct the neighborhood topology for each particle. Therefore, the local optimal particles in the neighborhood participate in the search process of particle swarm optimization and eliminate the situation of only learning the global optimal particles. Moreover, it improves the solution accuracy of the particle swarm optimization algorithm. In addition, to avoid the particle swarm falling into premature convergence, this study introduces a random drift strategy to make the particles drift slightly and reduces the risk of premature convergence. The experimental results on twenty-four benchmark functions show that CNAPSO has great improvements in the accuracy of the solution and the speed of convergence compared with the six representative PSO algorithms.

The Non-Clique Particle Swarm Optimizer

An Improved Particle Swarm Optimization Algorithm with Neighborhoods Topologies

Improved particle swarm optimization algorithms study based on the neighborhoods topologies

Clubs-based Particle Swarm Optimization

Graph Theoretical Analysis in Particle Swarm Optimization Based on Random Topologies

Particle swarm optimizer with self-adjusting neighborhoods.

Small-world Particle Swarm Optimization with Topology Adaptation.

A New Dynamic Probabilistic Particle Swarm Optimization with Dynamic Random Population Topology

A new particle swarm algorithm by modifying its topology structure

A Particle Swarm Optimization Algorithm for Neighbor Selection in Peer-to-Peer Networks

Topology Selection for Particle Swarm Optimization

Particle swarm optimizer with self-adaptive dynamic neighborhoods

A New Design Criteria of Particle Swarm Topology

A New Logistic Dynamic Particle Swarm Optimization Algorithm Based on Random Topology

Particle Swarm Optimization Based on Self-organizing Topology Driven by Fitness.

Adaptive Complex Network Topology with Fitness Distance Correlation Framework for Particle Swarm Optimization

Modified particle swarm optimization with dynamic performance

A Naive Particle Swarm Optimization

An adaptive particle swarm optimization method based on clustering

Clustering and pattern search for enhancing particle swarm optimization with Euclidean spatial neighborhood search.

Particle swarm optimisation with simple and efficient neighbourhood search strategies