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.

Multi-Population Genetic Algorithms with Space Partition for Multi-Objective Optimization Problems

An New Evolutionary Multi-Objective Optimization Algorithm

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

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

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

Objective Space-based Population Generation to Accelerate Evolutionary Algorithms for Large-scale Many-objective Optimization

A dual-population constrained multi-objective evolutionary algorithm with variable auxiliary population size

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A Novel Multi-Population Genetic Algorithm For Multiple-Choice Multidimensional Knapsack Problems

A Multicriteria Genetic Algorithm For Solving Multiobjective Optimization

An Dual-Clustering Search Strategy for Evolutionary Multi-Objective Optimization with Complicated Pareto Sets

Improving Multiobjective Evolutionary Algorithm By Adaptive Fitness And Space Division

Multiobjective Genetic Algorithm Based on Elitist Selection and Individual Migration

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

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

A New Genetic Algorithm with Elliptical Crossover for Constrained Multi-objective Optimization Problems

A MULTIMODAL PARTHENO-GENETIC ALGORITHM

A novel multi-population evolutionary algorithm based on hybrid collaboration for constrained multi-objective optimization

Solving Multi-Objective Optimization Problems By A Bi-Objective Evolutionary Algorithm

Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm