arrow
Return

Constrained multi-objective optimization via reverse search multitasking

delete2026-05-30
delete0
PRE
AI
J
Jingzhi Zhang
Y
Yujia Wang *
J
Jiayi Wang
DOI:10.1007/s11227-026-08614-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Constrained multi-objective optimization
Multitasking optimization
Reverse search
Knowledge transfer

Journal

T
The Journal of Supercomputing
IF:
0
Papers:
647
Citations:
0

Organization

E
electronic and electrical engineering
Scholars:
15
Papers: 6
Citations: 0