摘要
It is particularly challenging for evolutionary algorithms to quickly converge to the Pareto front in large-scale multiobjective optimization. To tackle this problem, this article proposes a large-scale multiobjective evolutionary algorithm assisted by some selected individuals generated by directed sampling (DS). At each generation, a set of individuals closer to the ideal point is chosen for performing a DS in the decision space, and those nondominated ones of the sampled solutions are used to assist the reproduction to improve the convergence in evolutionary large-scale multiobjective optimization. In addition, elitist nondominated sorting is adopted complementarily for environmental selection with a reference vector-based method in order to maintain diversity of the population. Our experimental results show that the proposed algorithm is highly competitive on large-scale multiobjective optimization test problems with up to 5000 decision variables compared to five state-of-the-art multiobjective evolutionary algorithms.
学科与关键词
- Evolutionary multiobjective optimization via efficient sampling-based offspring generationHe, Cheng; Li, Lianghao; Cheng, Ran*; Jin, YaochuComplex & Intelligent Systems, 2023, 9(5): 4977-4993.被引 2
- Evolutionary Large-Scale Multi-Objective Optimization: A SurveyTian, Ye; Si, Langchun; Zhang, Xingyi*; Cheng, Ran; He, Cheng; Tan, Kay Chen; Jin, YaochuACM Computing Surveys, 2021, 54(8): 174.被引 206
- A Reference Point Selection and Direction Guidance-Based Algorithm for Large-Scale Multi-Objective OptimizationWu, Xiangjuan; Wang, Yuping*; Tian, Shuai; Wang, ZiqingINTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2021, 35(16): 2159058.
