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.

Evolutionary Multitasking for Single-objective Continuous Optimization: Benchmark Problems, Performance Metric, and Baseline Results

Evolutionary Multitasking for Multiobjective Continuous Optimization: Benchmark Problems, Performance Metrics and Baseline Results

A Benchmark Test Suite for Evolutionary Many-Objective Optimization

Evolutionary Multitasking in Permutation-Based Combinatorial Optimization Problems: Realization with Tsp, Qap, Lop, and Jsp

A Multitask-Assisted Evolutionary Algorithm for Constrained Multimodal Multiobjective Optimization

Multiobjective Multitasking Optimization With Decomposition-Based Transfer Selection

A self-organizing assisted multi-task algorithm for constrained multi-objective optimization problems

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

Benchmarking Real-World Many-Objective Problems: A Problem Suite With Baseline Results

Multiobjective Multitasking Optimization Based on Incremental Learning

Evolutionary Multitask Optimization With Adaptive Knowledge Transfer

MToP: A MATLAB Optimization Platform for Evolutionary Multitasking

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

Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization

On Test Functions for Evolutionary Multi-objective Optimization

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

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

Constrained Multi-objective Optimization via Multitasking and Knowledge Transfer

Multiple Tasks for Multiple Objectives: A New Multiobjective Optimization Method via Multitask Optimization

Constrained Multiobjective Optimization Via Multitasking and Knowledge Transfer

A Review on Evolutionary Multitask Optimization: Trends and Challenges