Abstract:A key issue in tackling multimodal multi-objective optimization problems (MMOPs) is achieving the balance between objective space diversity and decision space diversity to obtain multiple Pareto sets (PSs) while guaranteeing convergence to the Pareto front (PF). However, most of the existing methods for MMOPs face the following two shortages: (i) they put insufficient emphasis on improving decision space diversity, resulting in missing some PSs or PS segments; and (ii) they lack the utilization of promising historical individuals which may help search the PSs. To alleviate these limitations, this paper proposes a novel multi-stage evolutionary algorithm with two improved optimization strategies. Specifically, the proposed method decomposes solving MMOP into two tasks, i.e., the Exploration task and the Exploitation task. The Exploration task first aims to explore the decision space to detect the multiple PSs, then, the Exploitation task aims to enhance the diversities on both objective and decision spaces (i.e., exploiting the PF and PSs). To better search PSs, historical individuals that are well-distributed in the decision space are stored as the evolutionary experience, and then used to generate offspring individuals. Moreover, a new differential evolution is designed to force crowded individuals to move to sparse and undetected regions on the PSs to enhance the diversity of PSs. Extensive experimental studies compare the proposed method with five state-of-the-art methods tailored for MMOPs on two benchmark test suites. The results demonstrate that the proposed method can outperform others in terms of three performance indicators.

Multi-modal Multi-objective Optimization: Problem Analysis and Case Studies

A Review of Evolutionary Multi-modal Multi-objective Optimization

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

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

A Decomposition-based Large-scale Multi-modal Multi-objective optimization Algorithm

A Framework to Handle Multi-modal Multi-objective Optimization in Decomposition-based Evolutionary Algorithms

Multi-objective evolution strategy for multimodal multi-objective optimization

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

Evolutionary Multimodal Optimization: A Short Survey

Solving Many-Objective Optimization Problems Via Multistage Evolutionary Search

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

Balancing Convergence and Diversity in Objective and Decision Spaces for Multimodal Multi-Objective Optimization.

Multiobjectivization of Single-Objective Optimization in Evolutionary Computation: A Survey

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

Multimodal and multi-objective optimization algorithm based on two-stage search framework

Evolutionary Approach to Multiparty Multiobjective Optimization Problems with Common Pareto Optimal Solutions

Multiobjective evolutionary algorithms: A survey of the state of the art

Guest Editorial Evolutionary Many-Objective Optimization

Approaches of Evolutionary Multiobjective Optimization

A Niching Indicator-Based Multi-modal Many-objective Optimizer

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