Study Of Particle Swarm Optimizers Based On Population Entropy And Structure

The PSO idea was originally introduced by J. Kennedy and Eberhart in 1995 as an optimization technique inspired by swarm intelligence and theory in general such as bird flocking, fish schooling and even human social behavior. Furthermore, the whole idea and structure of the algorithm is inspired by evolutionary computation. In the paper we introduced the population entropy into the particle swarm optimization algorithm, and proposed an adaptive particle swarm algorithm based on population entropy; And on this foundation, we also has analyzed the relations between population structure and population diversity of the particle swarm optimization algorithm.Firstly, Population diversity often losses too fast in the evolving process of the basic particle swarm optimization algorithm to result in the premature of the algorithm and cause the capability of searching global optimum of the algorithm worse. For solving this problem, we measure the population diversity quantitatively with population entropy that is a criterion of the population multiplicity. At the same time, cellular is inducted to the algorithm, and the structure of the cellular is changed according to the variety of the population entropy to keep a balance between the exploration and the exploitation. On the basis of this, an adaptive particle swarm optimization algorithm is proposed. The testing results show, new algorithm can keep a good balance between the exploration and the exploitation.Secondly, Carry on the description to the population structure at first, and then analyzed the relations between population diversity and population structure of the particle swarm optimization algorithm. Particle swarm optimization algorithm has fewer parameter and faster convergence rate, but also exists the shortcoming of easily falling into local optimum, the analysis of the relations between population structure and population diversity, enabled us to have the further understanding of the PSO, this will play a very good enlightenment role in providing the control manner and further developing to the PSO.