Study On an Improved Co-Evolutionary Particle Swarm Optimizer and Its Application

Abstract

In order to overcome the drawbacks of falling into local extremum and lower optimization precision of standard particle swarm optimization (PSO) algorithm, multipopulation strategy, adaptive dynamic adjustment strategy and co-evolution mode are introduced into the standard PSO algorithm in order to propose an improved coevolutionary PSO(MPACEPSO) algorithm based on multi-strategy evolution mode and multi-population co-evolutionary mechanism. In the evolutionary process of MPACEPSO algorithm, the multi-population strategy is used to divide the population into several subpopulations, which use different co-evolutionary model to evolve. These sub-populations are influenced and promoted each other in order to realize the exchange of information and co-evolution among the sub-populations, improve the convergence speed and search precision of MPACEPSO algorithm, and effectively suppress the appearance of the local optimum. The adaptive dynamic adjustment strategy of inertia weight is used to keep the diversity of population, reduce the probability of falling into the local extremum. Finally, the ZDT functions are selected to test the optimization performance of proposed MPACEPSO algorithm. The experimental results show that the proposed MPACEPSO algorithm has faster convergence speed, stronger global search ability, higher solving precision and better dynamic optimization performance. The experimental result analysis shows that the proposed MPACEPSO algorithm is insensitive to parameters and easy to be used in solving the complex optimization problems.