Abstract:In recent years, numerous efficient and effective multimodal multiobjective evolutionary algorithms (MMOEAs) have been developed to search for multiple equivalent sets of Pareto optimal solutions simultaneously. However, some of the MMOEAs prefer convergent individuals over diversified individuals to construct the mating pool, and the individuals with slightly better decision space distribution may be replaced by significantly better objective space distribution. Therefore, the diversity in the decision space may become deteriorated, in spite of the decision and objective diversities have been taken into account simultaneously in most MMOEAs. Because the Pareto optimal subsets may have various shapes and locations in the decision space, it is very difficult to drive the individuals converged to every Pareto subregion with a uniform density. Some of the Pareto subregions may be overly crowded, while others are rather sparsely distributed. Consequently, many existing MMOEAs obtain Pareto subregions with imbalanced density. In this article, we present a two-stage double niched evolution strategy, namely DN-MMOES, to search for the equivalent global Pareto optimal solutions which can address the above challenges effectively and efficiently. The proposed DN-MMOES solves the multimodal multiobjective optimization problem (MMOP) in two stages. The first stage adopts the niching strategy in the decision space, while the second stage adapts double niching strategy in both spaces. Moreover, an effective decision density self-adaptive strategy is designed for improving the imbalanced decision space density. The proposed algorithm is compared against eight state-of-the-art MMOEAs. The inverted generational distance union (IGDunion) performance indicator is proposed to fairly compare two competing MMOEAs as a whole. The experimental results show that DN-MMOES provides a better performance to search for the complete Pareto Subsets and Pareto Front on IDMP and CEC 2019 MMOPs test-suite.

Two-Stage Evolutionary Algorithm Using Clustering for Multimodal Multi-objective Optimization with Imbalance Convergence and Diversity

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Multimodal Multiobjective Evolutionary Optimization With Dual Clustering in Decision and Objective Spaces

A Clustering-Assisted Adaptive Evolutionary Algorithm Based on Decomposition for Multimodal Multiobjective Optimization

Multimodal multi-objective optimization with multi-stage-based evolutionary algorithm

Two-Stage Double Niched Evolution Strategy for Multimodal Multiobjective Optimization

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

A Two-Stage Evolutionary Algorithm with Balanced Convergence and Diversity for Many-Objective Optimization

A Dual-Population Coevolutionary Algorithm for Balancing Convergence and Diversity in the Decision Space in Multimodal Multi-Objective Optimization

Differential evolution using improved crowding distance for multimodal multiobjective optimization

A Multimodal Multi-Objective Differential Evolution with Series-Parallel Combination and Dynamic Neighbor Strategy

A Two-Stage Evolutionary Algorithm Based on Three Indicators for Constrained Multi-Objective Optimization

Large-scale multimodal multiobjective evolutionary optimization based on hybrid hierarchical clustering

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

Dual-Strategy Differential Evolution with Affinity Propagation Clustering for Multimodal Optimization Problems.

Two-stage Assortative Mating for Multi-Objective Multifactorial Evolutionary Optimization

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

Goal-directed multimodal multi-objective evolutionary algorithm converging on population derivation

Adaptive Clustering-Based Differential Evolution for Multimodal Optimization

Multimodal Multi-Objective Optimization Via Determinantal Point Process-Assisted Evolutionary Algorithm

Two-stage species conservation for multimodal multi-objective optimization with local Pareto sets