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.

Multi-Population Constrained Multi-Objective Evolutionary Algorithm Based on Knowledge Transfer

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

A novel three-stage multi-population evolutionary algorithm for constrained multi-objective optimization problems

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

A dual-population constrained multi-objective evolutionary algorithm with variable auxiliary population size

A dual-population evolutionary algorithm based on dynamic constraint processing and resources allocation for constrained multi-objective optimization problems

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization

A Dual-Population Auxiliary Multiobjective Coevolutionary Algorithm for Constrained Multiobjective Optimization Problems

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

Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems

Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization

A novel multi-population evolutionary algorithm based on hybrid collaboration for constrained multi-objective optimization

A Novel Two-Stage Evolutionary Algorithm for Constrained Multiobjective Optimization

Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization

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

A coevolution algorithm based on two-staged strategy for constrained multi-objective problems

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems

A Two-phase Constrained Multi-Objective Evolutionary Algorithm Based on the Constrained Decomposition Approach

A dual-population algorithm based on self-adaptive epsilon method for constrained multi-objective optimization

Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization