An adaptive boundary-based selection many-objective evolutionary algorithm with density estimation
Jiale Luo,Chenxi Wang,Qinghua Gu,Qian Wang,Lu Chen
DOI: https://doi.org/10.1007/s10489-024-05596-7
IF: 5.3
2024-06-27
Applied Intelligence
Abstract:Many-objective evolutionary algorithms often struggle to strike a balance between convergence and diversity when solving many-objective optimization problems. Consequently, an adaptive boundary-based selection many-objective evolutionary algorithm with density estimation, MaOEA/ABS-DE, is proposed. Specifically, the algorithm initially utilizes prior information regarding the adaptive estimation of the shape of the Pareto front to perform coordinate transformation on the population, thus guiding the population towards the approximate boundary of the current Pareto front. Subsequently, a novel approach for estimating the neighboring density of individuals is introduced by utilizing the distribution information of the transformed population. Furthermore, adaptive boundary-based selection and shifted-based density estimation selection strategies are designed for the environmental selection process. The environmental selection process is completed through a two-step selection. In the first step, a candidate pool is formed by selecting solutions with lower neighboring density, which aims to maintain a broad search for the population in the objective space. In the second step, the SDE is introduced to compare the convergence of individuals in the candidate pool, and those with the optimal SDE values are selected. Finally, extensive comparative experiments are conducted on two benchmark test suites, MaF (Many-objective Functions) and WFG (Walking Fish Group), as well as on two practical cases. The MaOEA/ABS-DE is compared with five representative many-objective evolutionary algorithms, including 1by1EA, NSGA-III, MaOEA-CSS, RVEA, and SPEA2 + SDE. Experimental results demonstrate that the proposed algorithm outperforms or at least matches the performance of the five algorithms on 87.04%, 92.59%, 87.04%, 88.89%, and 87.04% of the test instances, respectively.
computer science, artificial intelligence