摘要
Designing efficient algorithms for the large-scale multi-objective problems (LSMOPs) is a very challenging problem currently. To tackle LSMOPs, we first design a new reference points selection strategy to enhance the diversity of algorithms and avoid the algorithm falling into local minima. The strategy selects not only a part of nondominated solutions with the largest crowding distance, but also a part of relatively uniformly distributed solutions as the reference points. In this way, much better diversity and convergence can be obtained. Second, we propose a direction-guided offspring generation strategy, where a type of potential directions is designed to generate the promising solutions which can balance the convergence and diversity of the obtained solutions and improve the effectiveness of the algorithm significantly. Based on the two proposed strategies, we propose a new effective algorithm for LSMOPs. Numerical experiments are executed on two widely used large-scale multi-objective benchmark problem sets with 200, 500 and 1000 decision variables and a comparison with five state-of-the-art algorithms is made. The experimental results show that our proposed algorithm is effective and can obtain significantly better solutions than the compared algorithms.
学科与关键词
- 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
- Evolutionary multiobjective optimization via efficient sampling-based offspring generationHe, Cheng; Li, Lianghao; Cheng, Ran*; Jin, YaochuComplex & Intelligent Systems, 2023, 9(5): 4977-4993.被引 2
- A learning and potential area-mining evolutionary algorithm for large-scale multi-objective optimizationWu, Xiangjuan; Wang, Yuping*; Wang, ZiqingEXPERT SYSTEMS WITH APPLICATIONS, 2024, 237: 121563.被引 2
