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.

Combining Multipopulation Evolutionary Algorithms with Memory for Dynamic Optimization Problems

Species-Based Particle Swarm Optimizer Enhanced by Memory for Dynamic Optimization

Investigation of memory-based multi-objective optimization evolutionary algorithm in dynamic environment

Population-Based Incremental Learning with Associative Memory for Dynamic Environments.

Memory Enhanced Estimation of Distribution Algorithm in Dynamic Environments

An adaptive strategy for updating the memory in Evolutionary Algorithms for dynamic optimization

Dynamic Optimization Facilitated by the Memory Tree.

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Three-Island Pso Memory Enhanced In Dynamic Environment

Novel Associative Memory Retrieving Strategies for Evolutionary Algorithms in Dynamic Environments

A Stable Matching-Based Selection and Memory Enhanced MOEA/D for Evolutionary Dynamic Multiobjective Optimization.

Novel Prediction and Memory Strategies for Dynamic Multiobjective Optimization

A Multi-Objective Differential Evolution Algorithm with Memory Based Population Construction

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

Environment Identification-Based Memory Scheme for Estimation of Distribution Algorithms in Dynamic Environments

Multifactorial optimization via explicit multipopulation evolutionary framework

Accelerate Population-Based Stochastic Search Algorithms with Memory for Optima Tracking on Dynamic Power Systems

Dynamic optimization with an improved θ-PSO based on memory recall

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

Multi-Population Based Thermodynamic Genetic Algorithm for Solving Dynamic Optimization Problems

A novel updating strategy for associative memory scheme in cyclic dynamic environments