Abstract:Abstract Evolutionary multi-objective multi-task optimization is an emerging paradigm for solving multi-objective multi-task optimization problem (MO-MTOP) using evolutionary computation. However, most existing methods tend to directly treat the multiple multi-objective tasks as different problems and optimize them by different populations, which face the difficulty in designing good knowledge transferring strategy among the tasks/populations. Different from existing methods that suffer from the difficult knowledge transfer, this paper proposes to treat the MO-MTOP as a multi-objective multi-criteria optimization problem (MO-MCOP), so that the knowledge of all the tasks can be inherited in a same population to be fully utilized for solving the MO-MTOP more efficiently. To be specific, the fitness evaluation function of each task in the MO-MTOP is treated as an evaluation criterion in the corresponding MO-MCOP, and therefore, the MO-MCOP has multiple relevant evaluation criteria to help the individual selection and evolution in different evolutionary stages. Furthermore, a probability-based criterion selection strategy and an adaptive parameter learning method are also proposed to better select the fitness evaluation function as the criterion. By doing so, the algorithm can use suitable evaluation criteria from different tasks at different evolutionary stages to guide the individual selection and population evolution, so as to find out the Pareto optimal solutions of all tasks. By integrating the above, this paper develops a multi-objective multi-criteria evolutionary algorithm framework for solving MO-MTOP. To investigate the proposed algorithm, extensive experiments are conducted on widely used MO-MTOPs to compare with some state-of-the-art and well-performing algorithms, which have verified the great effectiveness and efficiency of the proposed algorithm. Therefore, treating MO-MTOP as MO-MCOP is a potential and promising direction for solving MO-MTOP.

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

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

A Multitask-Assisted Evolutionary Algorithm for Constrained Multimodal Multiobjective Optimization

On Test Functions for Evolutionary Multi-objective Optimization

A Benchmark Test Suite for Evolutionary Many-Objective Optimization

Multi-objective multi-criteria evolutionary algorithm for multi-objective multi-task optimization

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

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

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

Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization

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

Multiobjective Multitasking Optimization With Decomposition-Based Transfer Selection

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

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

Constrained Multiobjective Optimization Via Multitasking and Knowledge Transfer

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

Constructing Dynamic Optimization Test Problems Using the Multi-objective Optimization Concept

Constrained Multi-objective Optimization via Multitasking and Knowledge Transfer

Benchmark Problems for CEC2021 Competition on Evolutionary Transfer Multiobjectve Optimization

Comparison between MOEA/D and NSGA-III on a set of novel many and multi-objective benchmark problems with challenging difficulties

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems