Adaptive complex network topology with fitness distance correlation framework for particle swarm optimization

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

Novel multiobjective particle swarm optimization based on ranking and cyclic distance strategy

“…In MPSO/D, 13 the author proposed a MOPSO based on the target space decomposition, which decomposes the target space into several subregions on the basis of a set of uniformly distributed directional vectors. In CNAPSO, Li et al 32 proposed an adaptive complex network topology algorithm with fitness distance correlation. Using the CNAPSO algorithm, it is concluded that different network topologies have different degrees of discreteness in the search process of PSO.…”

Study on topological characteristics of oil and gas storage and transportation system in port area

“…A complex network can be defined as a network with some or all properties of self-organization, self-similarity, attractiveness, small world, and scale-free, and all complex networks can be abstracted into the topology of nodes and edges [1][2] . Watts and Strogatz [3] in 1998 proposed a WS small-world network with a large cohesion coefficient and a small average path length, which makes the formed network more and more close to the real world.…”

An Experimental Study on Surveillance Robot Using Raspberry Pi

“…The robots are programmed to act while perceived values are lower or higher than a particular value. The programmers start their idea by drawing a fl ow chart and then design appropriate algorithms to reduce the complexity and iteration of their program [1][2][3][4]. Logic circuits, electronic components and programming are the essential parts of a robot.…”