Abstract:Multi-modal multi-objective problems (MMOPs) have gained much attention during the last decade. These problems have two or more global or local Pareto optimal sets (PSs), some of which map to the same Pareto front (PF). This article presents a new affinity propagation clustering (APC) method based on the Multi-modal multi-objective differential evolution (MMODE) algorithm, called MMODE_AP, for the suit of CEC'2020 benchmark functions. First, two adaptive mutation strategies are adopted to balance exploration and exploitation and improve the diversity in the evolution process. Then, the affinity propagation clustering method is adopted to define the crowding degree in decision space (DS) and objective space (OS). Meanwhile, the non-dominated sorting scheme incorporates a particular crowding distance to truncate the population during the environmental selection process, which can obtain well-distributed solutions in both DS and OS. Moreover, the local PF membership of the solution is defined, and a predefined parameter is introduced to maintain of the local PSs and solutions around the global PS. Finally, the proposed algorithm is implemented on the suit of CEC'2020 benchmark functions for comparison with some MMODE algorithms. According to the experimental study results, the proposed MMODE_AP algorithm has about 20 better performance results on benchmark functions compared to its competitors in terms of reciprocal of Pareto sets proximity (rPSP), inverted generational distances (IGD) in the decision (IGDX) and objective (IGDF). The proposed algorithm can efficiently achieve the two goals, i.e., the convergence to the true local and global Pareto fronts along with better distributed Pareto solutions on the Pareto fronts.

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

An New Evolutionary Multi-Objective Optimization Algorithm

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

A Bi-Objective Evolutionary Algorithm for Multimodal Multiobjective Optimization

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

Hybrid Operator and Strengthened Diversity Improving for Multimodal Multi-Objective Optimization

An improved differential evolution algorithm for multi-modal multi-objective optimization

A Niching-Based Reproduction and Preselection-Based Multiobjective Differential Evolution for Multimodal Multiobjective Optimization.

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

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

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

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

Multi-objective evolution strategy for multimodal multi-objective optimization

Multimodal multi-objective optimization algorithm based on hierarchical environment selection strategy

A Neighborhood-Based Speciation Brain Storm Optimization with Evolution Strategy for Multimodal Optimization

BiOM: A Framework for Multimodal Multiobjective Optimization

Multi-surrogate assisted PSO with adaptive speciation for expensive multimodal multi-objective optimization

Multimodal Multiobjective Differential Evolutionary Optimization with Species Conservation

MOMMOP: Multiobjective Optimization for Locating Multiple Optimal Solutions of Multimodal Optimization Problems

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