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 Hybrid Evolutionary Algorithm with Adaptive Multi-Population Strategy for Multi-Objective Optimization Problems

A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems.

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

Adaptive multipopulation strategy based hybrid multiobjective optimization algorithm

A Multipopulation-Based Multiobjective Evolutionary Algorithm.

A Bi-Population Multi-Objective Algorithm for Continuous Multi-Objective Optimization Problem

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

A Hybrid Multi-Objective Evolutionary Algorithm with Feedback Mechanism

Two-stage Hybrid Learning-Based Multi-Objective Evolutionary Algorithm Based on Objective Space Decomposition

Multi-objective Optimization Using a Hybrid Differential Evolution Algorithm

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

Hybrid Optimization Method Based on Coupling Local Gradient Information and Global Evolution Mechanism

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

A new learning-based adaptive multi-objective evolutionary algorithm.

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

A co-evolutionary particle swarm optimization-based method for multiobjective optimization

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

Hybridizing Adaptive Biogeography-Based Optimization with Differential Evolution for Multi-Objective Optimization Problems

A Novel Decomposition-Based Multiobjective Evolutionary Algorithm Using Improved Multiple Adaptive Dynamic Selection Strategies

Hybrid multi-objective optimization algorithm based on angle competition and neighborhood protection mechanism

An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing