摘要
For large-scale multi-objective optimization problems, it is not easy for existing multi-objective evolutionary algorithms to search the entire decision variable space with limited computation resources. To alleviate this problem, we propose a learning and potential area-mining evolutionary algorithm to explore and exploit key regions for accelerating optimization. First, we mine promising areas by clustering the population-gathered regions. Then, potential directions are determined by a multi-guiding point scheme in these promising areas. Subsequently, we design a local search and global search scheme to enhance population convergence while ensuring diversity. Finally, a mutation strategy is used to improve diversity. We execute numerical experiments on two widely-used LSMOP benchmarks and compare the proposed algorithm with three state-of-the-art algorithms. The statistical results indicate that the proposed algorithm has significant performance.
学科与关键词
- 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.
- 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
- Large-Scale Evolutionary Multiobjective Optimization Assisted by Directed SamplingQin, Shufen; Sun, Chaoli; Jin, Yaochu*; Tan, Ying; Fieldsend, JonathanIEEE Transactions on Evolutionary Computation, 2021, 25(4): 724-738.被引 88
