Abstract:Traditional multiobjective evolutionary algorithms (MOEAs) consider multiple objectives as a whole when solving multiobjective optimization problems (MOPs). However, this consideration may cause difficulty to assign fitness to individuals because different objectives often conflict with each other. In order to avoid this difficulty, this paper proposes a novel coevolutionary technique named multiple populations for multiple objectives (MPMO) when developing MOEAs. The novelty of MPMO is that it provides a simple and straightforward way to solve MOPs by letting each population correspond with only one objective. This way, the fitness assignment problem can be addressed because the individuals' fitness in each population can be assigned by the corresponding objective. MPMO is a general technique that each population can use existing optimization algorithms. In this paper, particle swarm optimization (PSO) is adopted for each population, and coevolutionary multiswarm PSO (CMPSO) is developed based on the MPMO technique. Furthermore, CMPSO is novel and effective by using an external shared archive for different populations to exchange search information and by using two novel designs to enhance the performance. One design is to modify the velocity update equation to use the search information found by different populations to approximate the whole Pareto front (PF) fast. The other design is to use an elitist learning strategy for the archive update to bring in diversity to avoid local PFs. CMPSO is comprehensively tested on different sets of benchmark problems with different characteristics and is compared with some state-of-the-art algorithms. The results show that CMPSO has superior performance in solving these different sets of MOPs.

A MuIti-Objective Memetic Optimization AIgorithm Based on EcoIogicaI PopuIation Preying-Competition ModeI

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Novel hybrid evolutionary algorithm for multi-objective optimization problem

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

Interval Multiobjective Optimization with Memetic Algorithms.

A Decomposition Based Memetic Multi-Objective Algorithm For Continuous Multi-Objective Optimization Problem

A new model-based multi-objective Memetic algorithm and its convergence analysis

A Multi-objective (MO) Optimal Management Model of Enterprise Economy Based on Memetic Algorithm

A Hybrid Adaptive Multi-objective Memetic Algorithm

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

A Co-evolutionary Multi-population Evolutionary Algorithm for Dynamic Multiobjective Optimization

Adaptive Merging and Coordinated Offspring Generation in Multi-Population Evolutionary Multi-Modal Multi-Objective Optimization

Multi-objective Optimization Algorithm Inspired by Ecological Prey-predator Model

A Multi-Objective Memetic Algorithm Based on Decomposition for Big Optimization Problems

Adaptive memetic differential evolution with niching competition and supporting archive strategies for multimodal optimization

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

A new hybrid memetic multi-objective optimization algorithm for multi-objective optimization

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

A Multi-Objective Optimization Approach Based on an Enhanced Particle Swarm Optimization Algorithm with Evolutionary Game Theory.

A multi-objective evolutionary algorithm based on "exploration" and "exploitation"

Cooperative Multiobjective Evolutionary Algorithm with Propulsive Population for Constrained Multiobjective Optimization