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.

Sets evolution-based particle swarm optimization for many-objective problems

Indicator-based set evolution particle swarm optimization for many-objective problems

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

An improved competitive particle swarm optimization for many-objective optimization problems

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Multi-objective particle swarm optimization with R2 indicator and adaptive method

Distributed Parallel Particle Swarm Optimization for Multi-Objective and Many-Objective Large-Scale Optimization.

A competitive swarm optimizer with probabilistic criteria for many-objective optimization problems

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

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

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

Multi-objective Particle Swarm Optimization Algorithm of Multi-Swarm Co-Evolution

A modified particle swarm optimization for multimodal multi-objective optimization

Hybrid Multi-Objective Optimization with Particle Swarm Optimization and Extremal Optimization for Engineering Design

Many-Objective Particle Swarm Optimization Algorithm Based on New Fitness Allocation and Multiple Cooperative Strategies

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

Adaptive multi-objective particle swarm optimization based on virtual Pareto front

Surrogate-assisted PSO with archive-based neighborhood search for medium-dimensional expensive multi-objective problems