A two-stage diversity enhancement differential evolution algorithm for multi-objective optimization problem

Article type: Research Article

Authors: Wei, Lixin^{a; b} | Wang, Yexian^{a; b} | Fan, Rui^{a; b} | Hu, Ziyu^{a; b; *}

Affiliations: [a] Engineering Research Center of the Ministry of Education for Intelligent Control System and Intelligent Equipment, Yanshan University, Qinhuangdao, Hebei, China | [b] Key Lab of Industrial Computer Control Engineering of Hebei Province, Yanshan University, Qinhuangdao, Hebei, China

Correspondence: [*] Corresponding author. Ziyu Hu, E-mail: hzy@ysu.edu.cn.

Abstract: In order to solve the premature convergence of multi-objective evolutionary algorithm, a two-stage diversity enhancement differential evolution algorithm for multi-objective optimization problem(TSDE) is proposed. The offspring with better performance needs the generation of high-quality parent generation. In this paper, an improved cell density method is used to screen for the high quality parents by estimating the global distribution of the objective space. Moreover, Principal Component Analysis operator is introduced to the external archive to perturb the non-dominated solution, which not only ensures the convergence but also improves the diversity. In order to verify the effectiveness of the algorithm, TSDE and other advanced methods are run on 19 test functions. The results show that TSDE performs better than other algorithms.

Keywords: Multi-objective optimization, differential evolution, evolutionary algorithms, principal component analysis

DOI: 10.3233/JIFS-202645

Journal: Journal of Intelligent & Fuzzy Systems, vol. 43, no. 4, pp. 3993-4010, 2022