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 differential evolution with adaptive neighborhood mutation and local search for multi-modal optimization

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

An adaptive neighborhood-based speciation differential evolution for multimodal optimization

An New Evolutionary Multi-Objective Optimization Algorithm

Adaptive memetic differential evolution with niching competition and supporting archive strategies for multimodal optimization

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Adaptive memetic differential evolution with multi-niche sampling and neighborhood crossover strategies for global optimization

Multimodal Multiobjective Optimization with Differential Evolution

A distributed individuals based multimodal multi-objective optimization differential evolution algorithm

Adaptive Estimation Distribution Distributed Differential Evolution for Multimodal Optimization Problems

Differential evolution based on strategy adaptation and deep reinforcement learning for multimodal optimization problems

A Voronoi Neighborhood Based Differential Evolution Algorithm for Multimodal Multi-objective Optimization

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

A coarse- and fine-grained niching-based differential evolution for multimodal optimization problems and its application in multirobot task allocation

Multimodal optimization via dynamically hybrid niching differential evolution

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

History archive assisted niching differential evolution with variable neighborhood for multimodal optimization

A Surrogate-Assisted Evolutionary Algorithm for Seeking Multiple Solutions of Expensive Multimodal Optimization Problems

Multiobjective Differential Evolution for Higher-Dimensional Multimodal Multiobjective Optimization

A competitive mechanism based multi-objective differential evolution algorithm and its application in feature selection

A Multiobjective Differential Evolution Algorithm with Subpopulation Region Solution Selection for Global and Local Pareto Optimal Sets