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.

Seeding-Based Multi-Objective Evolutionary Algorithms for Multi-Cloud Composite Applications Deployment.

Divide and conquer: Seeding strategies for multi-objective multi-cloud composite applications deployment

Multi-Objective Cloud Task Scheduling optimization based on Evolutionary Multi-factor Algorithm

A learning and evolution-based intelligence algorithm for multi-objective heterogeneous cloud scheduling optimization

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

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

A Seeding-based GA for Location-Aware Workflow Deployment in Multi-cloud Environment.

MOEA/D with Adaptive Constraint Handling for Constrained Multi-objective Optimization

Reliability-Aware Multi-Objective Memetic Algorithm for Workflow Scheduling Problem in Multi-Cloud System

Multi-Swarm Co-Evolution Based Hybrid Intelligent Optimization for Bi-Objective Multi-Workflow Scheduling in the Cloud

Joint UAV Deployment and Task Offloading in Large-Cale UAV-Assisted MEC: A Multiobjective Evolutionary Algorithm

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

Multi-strategy multi-modal multi-objective evolutionary algorithm using macro and micro archive sets

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

Multi-objective evolution strategy for multimodal multi-objective optimization

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

Automatically Design Heuristics for Multi-Objective Location-Aware Service Brokering in Multi-Cloud

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

Decomposition-based multi-objective evolutionary algorithm for virtual machine and task joint scheduling of cloud computing in data space

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

A Similarity-Based Multiobjective Evolutionary Algorithm for Deployment Optimization of Near Space Communication System.