Abstract:Constrained multiobjective optimization problems (CMOPs) are challenging because they need to optimize multiple conflicting objectives and satisfy various constraints simultaneously. To solve CMOPs, various constrained multiobjective evolutionary algorithms have been proposed in recent years. However, most of them tackle constraints by considering all constraints or zero constraint scenarios, these extreme treatment methods may be unable to utilize the information of multiple constraint subsets composed of partial constraints to maintain more promising infeasible solutions. To remedy this issue, a constraint subsets-based evolutionary multitasking method is developed, where a CMOP is transformed into a multitasking optimization problem by creating multiple simple auxiliary CMOPs. Particularly, the original CMOP is the main task, while the newly created CMOPs with different constraint subsets are the auxiliary tasks. Each task will be evolved by one specific population, and the knowledge transfer is conducted among tasks to realize the collaborative search. Meanwhile, the updating of the auxiliary task involves two stages. In the first stage, each auxiliary population will evolve to approach the pareto front of the constraint subset (s-CPF), promoting crossing the infeasible regions. While in the second stage, a feasible region-based search mechanism is proposed to approach the pareto front of the main task from each s-CPF, by utilizing unique and promising infeasible solutions. In addition, systematic experiments are carried out on three benchmark test suites and four real-world CMOPs. The experimental results fully demonstrate that the proposed algorithm is highly competitive with other state-of-the-art constrained multiobjective evolutionary algorithms.

Constrained multitasking optimization via co-evolution and domain adaptation

Constrained Multiobjective Optimization Via Multitasking and Knowledge Transfer

Constrained Multi-objective Optimization via Multitasking and Knowledge Transfer

Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

Evolutionary Multitasking for Costly Task Offloading in Mobile Edge Computing Networks

Decoupling Constraint: Task Clone-Based Multi-Tasking Optimization for Constrained Multi-Objective Optimization

Adaptive archive-based multifactorial evolutionary algorithm for constrained multitasking optimization

Multitasking Evolutionary Algorithm Based on Adaptive Seed Transfer for Combinatorial Problem

Adaptive Auxiliary Task Selection for Multitasking-Assisted Constrained Multi-Objective Optimization [Feature]

Evolutionary Multitask Optimization With Adaptive Knowledge Transfer

Multiobjective Multitasking Optimization Based on Incremental Learning

Multiobjective Multitasking Optimization With Decomposition-Based Transfer Selection

Evolutionary multitasking for multiobjective optimization based on hybrid differential evolution and multiple search strategy

An adaptive multitasking optimization algorithm based on population distribution

Constrained multi-objective optimization assisted by convergence and diversity auxiliary tasks

Adaptive Memetic Algorithm Based Evolutionary Multi-tasking Single-Objective Optimization

Multiobjective Multitask Optimization With Multiple Knowledge Types and Transfer Adaptation

Evolutionary Multitasking for Large-Scale Multiobjective Optimization

An Effective Knowledge Transfer Approach for Multiobjective Multitasking Optimization

Self-Adaptive Evolutionary Multitasking Algorithm for Mobile Edge Computing in Internet of Things