| 英文标题 | Research on improved adaptive multi-population NSGA-Ⅲ |
| 作者英文名 | Liu Bin, Wang Weitao, Wu You, Yang Youheng |
| 机构英文名 | a.School of Electrical Engineering,b.School of Information Science & Engineering,Yanshan University,Qinhuangdao Hebei 066004,China |
| 英文摘要 | Aiming at the problems of low-convergence accuracy and poor search performance of the third-generation non-dominated sorting genetic algorithm-Ⅲ(NSGA-Ⅲ) when dealing with high-dimensional multi-objective functions, this paper proposed an adaptive multi-population NSGA-Ⅲ algorithm. First it divided a single population of the NSGA-Ⅲ algorithm into 4 sub-populations, and assigned different crossover operators to each subpopulation. Secondly, it proposed concept of external optimal solution set(EXS), and adaptively adjusted the size of each subpopulation by calculating the amount of participation of the individual to update the optimal solution set. Finally, this paper proposed the local search strategy to improve the local search performance of the EXS. It used 4 different test functions for simulation verification with 7 comparison algorithms. The results show that when dealing with high-dimensional multi-objective optimization problems, the performance index of the proposed algorithm is better than other comparison algorithms, which can obtain better algorithm convergence and population diversity. |
| 英文关键词 | high-dimensional multi-objective; NSGA-Ⅲ; adaptive; multi-population |