Heterogeneous Spatial Structure-Based Population Migration Dynamics Optimization Algorithm

Abstract

To solve some complex optimization problems, an optimization algorithm of population migration dynamics with heterogeneous spatial structure (HSS-PMDO) is proposed by using the theory of population migration dyna-mics with heterogeneous spatial structure. In this algorithm, the solution space of the optimization problem corre-sponds to the island composed of several patches, each of which has one of the three survival conditions of compe-tition, mutual benefit and predator-prey. Populations will choose the patch with better adaptability for migration according to the living conditions of the patch. On the patch, populations interact with each other to adapt to the living conditions. Five operators are developed according to population migration and interaction. The competition operator can improve the exploitation ability of the algorithm. The mutual benefit operator and predator-prey ope-rator can improve the exploration ability of the algorithm. Migration operator can make the information exchange among populations sufficient, so as to improve the balance of exploration ability and exploitation ability. The selec-tion operator can ensure the global convergence of the algorithm. When the population evolves continuously, only part of its features change each time. The characteristic can improve the convergence speed. The test results show that the HSS-PMDO algorithm has fast convergence speed, strong exploration, exploitation and balance ability, and can quickly solve some complex optimization problems with higher dimensions.

Keywords

• swarm intelligence optimization algorithm
• global optimization
• population migration dynamics theory with heterogeneous spatial structure