首页|Even Search in a Promising Region for Constrained Multi-Objective Optimization

Even Search in a Promising Region for Constrained Multi-Objective Optimization

扫码查看
In recent years,a large number of approaches to constrained multi-objective optimization problems(CMOPs)have been proposed,focusing on developing tweaked strategies and techniques for handling constraints.However,an overly fine-tuned strategy or technique might overfit some problem types,resulting in a lack of versatility.In this article,we propose a generic search strategy that performs an even search in a promis-ing region.The promising region,determined by obtained feasi-ble non-dominated solutions,possesses two general properties.First,the constrained Pareto front(CPF)is included in the promising region.Second,as the number of feasible solutions increases or the convergence performance(i.e.,approximation to the CPF)of these solutions improves,the promising region shrinks.Then we develop a new strategy named even search,which utilizes the non-dominated solutions to accelerate conver-gence and escape from local optima,and the feasible solutions under a constraint relaxation condition to exploit and detect fea-sible regions.Finally,a diversity measure is adopted to make sure that the individuals in the population evenly cover the valuable areas in the promising region.Experimental results on 45 instances from four benchmark test suites and 14 real-world CMOPs have demonstrated that searching evenly in the promis-ing region can achieve competitive performance and excellent versatility compared to 11 most state-of-the-art methods tailored for CMOPs.

Constrained multi-objective optimizationeven searchevolutionary algorithmspromising regionreal-world prob-lems

Fei Ming、Wenyin Gong、Yaochu Jin

展开 >

School of Computer Science,China University of Geosciences,Wuhan 430074,China

Faculty of Technology,Bielefeld University,North Rhine-Westphalia 33619,Germany,School of Engineering,Westlake University,Hangzhou 310030,China

National Natural Science Foundation of China

62076225

2024

自动化学报(英文版)
中国自动化学会,中国科学院自动化研究所,中国科技出版传媒股份有限公司

自动化学报(英文版)

CSTPCDEI
ISSN:2329-9266
年,卷(期):2024.11(2)
  • 31