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.

Coevolutionary algorithm solving multiobjective optimization problems

An New Evolutionary Multi-Objective Optimization Algorithm

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

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

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

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

A coevolutionary algorithm using multi-operator ensemble for many-objective optimisation problems

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

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

A Dynamic Optimization Approach to the Design of Cooperative Co-Evolutionary Algorithms

An Adaptive Convergence Enhanced Evolutionary Algorithm for Many-Objective Optimization Problems

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

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

Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution

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

A Coevolutionary Framework for Constrained Multiobjective Optimization Problems

Evolutionary Game Based Optimizaiton Algorithm for Multi-objective Optimization Problems

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

A Parallel Multi-Objective Cooperative Co-Evolutionary Algorithm with Changing Variables

Multiobjective evolutionary algorithms: A survey of the state of the art

A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization.