<p>Evolutionary multitasking (EMT) frameworks have attracted widespread attention in constrained multi-objective optimization problems (CMOPs). However, the challenges persist in task formulation and knowledge transfer. This paper proposes a reverse search evolutionary multitasking algorithm for constrained multi-objective optimization that includes the original problem task, a multi-layer reverse search auxiliary task, and a constraint-ignoring auxiliary task. The multi-layer reverse search auxiliary task guides the population to approach the constraint front from the infeasible regions, and effectively explores the infeasible regions near the constrained Pareto front (CPF). To further enhance the effectiveness of knowledge transfer, a multitasking optimization method is designed based on individual transfer strategy. The proposed framework has a parallel-friendly structure at the task, population, and reverse search layer levels, which provides potential for future high-performance or distributed implementations. The effectiveness of the proposed algorithm has been confirmed by experiments performed on four standard CMOP benchmark suites and 19 real-world CMOPs. The experimental results indicate the superiority of the proposed algorithm over several state-of-the-art algorithms in handling CMOPs.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Constrained multi-objective optimization via reverse search multitasking

  • Jingzhi Zhang,
  • Yujia Wang,
  • Jiayi Wang

摘要

Evolutionary multitasking (EMT) frameworks have attracted widespread attention in constrained multi-objective optimization problems (CMOPs). However, the challenges persist in task formulation and knowledge transfer. This paper proposes a reverse search evolutionary multitasking algorithm for constrained multi-objective optimization that includes the original problem task, a multi-layer reverse search auxiliary task, and a constraint-ignoring auxiliary task. The multi-layer reverse search auxiliary task guides the population to approach the constraint front from the infeasible regions, and effectively explores the infeasible regions near the constrained Pareto front (CPF). To further enhance the effectiveness of knowledge transfer, a multitasking optimization method is designed based on individual transfer strategy. The proposed framework has a parallel-friendly structure at the task, population, and reverse search layer levels, which provides potential for future high-performance or distributed implementations. The effectiveness of the proposed algorithm has been confirmed by experiments performed on four standard CMOP benchmark suites and 19 real-world CMOPs. The experimental results indicate the superiority of the proposed algorithm over several state-of-the-art algorithms in handling CMOPs.