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 Coevolutionary Technique Based on Multi-Swarm Particle Swarm Optimization for Dynamic Multi-Objective Optimization

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

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

Cooperative Particle Swarm Optimization with Reference-Point-based Prediction Strategy for Dynamic Multiobjective Optimization.

Cooperative Multi-Swarms Particle Swarm Optimizer For Dynamic Environment Optimization

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

A Dynamic Multiple Populations Particle Swarm Optimization Algorithm Based on Decomposition and Prediction

Multi-Objective Optimization Problems Using Cooperative Evolvement Particle Swarm Optimizer

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

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

A Competitive and Cooperative Swarm Optimizer for Constrained Multiobjective Optimization Problems

A Competitive and Cooperative Swarm Optimizer for Constrained Multi-objective Optimization Problems

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

A multi-swarm cooperative hybrid particle swarm optimizer

A Dynamic Multi-Swarm Cooperation Particle Swarm Optimization with Dimension Mutation for Complex Optimization Problem

Evolutionary-state-driven Multi-Swarm Cooperation Particle Swarm Optimization for Complex Optimization Problem

A Novel Cooperative Coevolutionary Dynamic Multi-Objective Optimization Algorithm Using a New Predictive Model

Multi-swarm Particle Swarm Optimizer with Cauchy Mutation for Dynamic Optimization Problems

A Modified Hybrid Particle Swarm Optimization Based on Comprehensive Learning and Dynamic Multi-Swarm Strategy

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

Dynamic Multi Objective Particle Swarm Optimization based on a New Environment Change Detection Strategy