A Multi-objective Improved Squirrel Search Algorithm based on Decomposition with External Population and Adaptive Weight Vectors Adjustment

Abstract

In order to further improve the performance of the Multi-objective Evolutionary Algorithm Based on Decomposition (MOEA/D) in solving multi-objective optimization problems, this paper constructs a multi-objective optimization algorithm by taking MOEA/D as the multi-objective framework and the Squirrel Search Algorithm (SSA) as the core evolutionary strategy. Besides, both of them are modified and the Multi-objective Improved Squirrel Search Algorithm based on Decomposition with External Population and Adaptive Weight Vectors Adjustment (MOEA/D-EWA-ISSA) is proposed. MOEA/D-EWA-ISSA establishes an external population for every individual to retain the evolutionary information and maintain the population diversity, external individuals participate in evolution and produce better offspring, the convergence and distribution of Pareto Front (PF) are improved. As for SSA, the jumping search method and the progressive search method are introduced to it, different evolutionary strategies are provided to solve subproblems, which further improves the ability of core evolutionary strategy to solve subproblems and the convergence of the obtained PF. Furthermore, MOEA/D-EWA-ISSA adjusts every weight vector adaptively according to the population’s actual evolutionary direction and the representative neighbor weight vectors, the distribution of the obtained PF is improved as well. The experimental results on multi-objective test functions show that the convergence and distribution of PF have obvious improvement when the improved SSA, the improved MOEA/D and the whole MOEA/D-EWA-ISSA are used to solve multi-objective optimization problems.