A Diversity Model Based on Dimension Entropy and Its Application to Swarm Intelligence Algorithm

Entropy (Basel). 2021 Mar 27;23(4):397. doi: 10.3390/e23040397.

Abstract

The swarm intelligence algorithm has become an important method to solve optimization problems because of its excellent self-organization, self-adaptation, and self-learning characteristics. However, when a traditional swarm intelligence algorithm faces high and complex multi-peak problems, population diversity is quickly lost, which leads to the premature convergence of the algorithm. In order to solve this problem, dimension entropy is proposed as a measure of population diversity, and a diversity control mechanism is proposed to guide the updating of the swarm intelligence algorithm. It maintains the diversity of the algorithm in the early stage and ensures the convergence of the algorithm in the later stage. Experimental results show that the performance of the improved algorithm is better than that of the original algorithm.

Keywords: dimension entropy; diversity model; swarm intelligence algorithm.