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.

Genetic Algorithm for Multi-Mode Military Mission Planning

Optimization of multi-objective land use model with genetic algorithm

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

Cooperative Multiple Task Assignment of Heterogeneous UAVs Using a Modified Genetic Algorithm with Multi-type-gene Chromosome Encoding Strategy

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

Multi-agricultural Machinery Collaborative Task Assignment Based on Improved Genetic Hybrid Optimization Algorithm

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

A Multi-task Combinatorial Optimization Model Based on Genetic Algorithm and Its Application in College Education Curriculum Planning

Solving Complex Multi-UAV Mission Planning Problems using Multi-objective Genetic Algorithms

An On-line Multiple Route(s) Planner for Air Vehicles Using Genetic Algorithms

Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem

Hybrid genetic algorithm for multi-object optimization of transportation modes selection in multimode transportation

Cooperative task allocation method for multi‐unmanned aerial vehicles based on the modified genetic algorithm

Conditional probability based multi-objective cooperative task assignment for heterogeneous UAVs

Genetic Algorithm with Multiple Searching Modes for Flow-Shop Scheduling with Limited Buffers

A mathematical model and genetic algorithm for resource optimization

Cooperative Multi-UAV Task Assignment in Cross-Regional Joint Operations Considering Ammunition Inventory

MULTI-RESOURCE ALLOCATION AND LEVELING IN MULTI-PROJECT SCHEDULING PROBLEM WITH HYBRID-CHROMOSOME NON-DOMINATED SORTING GENETIC ALGORITHM II

Genetic Algorithm Based on Opposite Chromosome Multiple Genetic Operations Combined with Task Load Balancing

Solving the Multi-Functional Heterogeneous UAV Cooperative Mission Planning Problem Using Multi-Swarm Fruit Fly Optimization Algorithm

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