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.

Constrained Multi-objective Optimization via Multitasking and Knowledge Transfer

Constrained Multiobjective 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

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

Constrained multitasking optimization via co-evolution and domain adaptation

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

A multi-population evolutionary algorithm based on knowledge transfer for constrained many-objective optimization

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

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

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

An Effective Knowledge Transfer Approach for Multiobjective Multitasking Optimization

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

Evolutionary Multitasking for Large-Scale Multiobjective Optimization

A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints

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

Multiobjective Multitasking Optimization With Decomposition-Based Transfer Selection

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

Multiobjective Multitasking Optimization Based on Incremental Learning

A novel two-stage constraints handling framework for real-world multi-constrained multi-objective optimization problem based on evolutionary algorithm

Effective transferred knowledge identified by bipartite graph for multiobjective multitasking optimization