Rank-Based Learning and Local Model-Based Evolutionary Algorithm for High-Dimensional Expensive Multiobjective Problems
针对高维昂贵多目标优化问题，提出一种分类器辅助的排序学习和局部模型进化算法，利用解的不确定性探索有信息空间，在基准问题和地热储层优化中表现更优。
Surrogate-assisted evolutionary algorithms (SAEAs) have been widely developed to solve complex and computationally expensive multiobjective optimization problems (EMOPs) in recent years. However, when dealing with high-dimensional optimization problems in decision space, the performance of these surrogate-assisted multiobjective evolutionary algorithms (MOEAs) deteriorates drastically. In this work, a novel classifier-assisted rank-based learning and local model-based multiobjective evolutionary algorithm (CLMEA) is proposed for high-dimensional EMOPs. CLMEA makes full use of the uncertainty of solutions in the decision space and objective space to explore the uncertain but informative space toward high-dimensional problems. Specifically, the offspring in different ranks uses rank-based learning strategy to generate more promising and informative candidates for function evaluations (FEs). To reduce the search region of high-dimensional problems and maintain the diversity of solutions, the most uncertain sample point from the nondominated solutions measured by the crowding distance is selected as the center to conduct local search. The experimental results of benchmark problems and a real-world application on geothermal reservoir heat extraction optimization demonstrate superior performance of CLMEA compared with the state-of-the-art surrogate-assisted MOEAs. The source code for this work is available at <uri xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">https://github.com/JellyChen7/CLMEA</uri>