• Home
  • Search
  • A Multipopulation Evolutionary Algorithm for Solving Large-Scale Multimodal Multiobjective Optimization Problems
  • Cite Icon138
  • https://doi.org/10.1109/tevc.2020.3044711Copy DOI Icon

A Multipopulation Evolutionary Algorithm for Solving Large-Scale Multimodal Multiobjective Optimization Problems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Multimodal multiobjective optimization problems (MMOPs) widely exist in real-world applications, which have multiple equivalent Pareto-optimal solutions that are similar in the objective space but totally different in the decision space. While some evolutionary algorithms (EAs) have been developed to find the equivalent Pareto-optimal solutions in recent years, they are ineffective to handle large-scale MMOPs having a large number of variables. This article thus proposes an EA for solving large-scale MMOPs with sparse Pareto-optimal solutions, i.e., most variables in the optimal solutions are 0. The proposed algorithm explores different regions of the decision space via multiple subpopulations and guides the search behavior of the subpopulations via adaptively updated guiding vectors. The guiding vector for each subpopulation not only provides efficient convergence in the huge search space but also differentiates its search direction from others to handle the multimodality. While most existing EAs solve MMOPs with 2-7 decision variables, the proposed algorithm is shown to be effective for benchmark MMOPs with up to 500 decision variables. Moreover, the proposed algorithm also produces a better result than state-of-the-art methods for the neural architecture search.

Similar Papers
  • Research Article
  • Citations87

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

  • Apr 01, 2023
  • IEEE Transactions on Emerging Topics in Computational Intelligence
  • Fei Ming +3
  • Conference Article
  • Citations1

Multi-population Evolutionary Algorithm for Multimodal Multobjective Optimization

  • May 01, 2021
  • Kai Zhang +3
  • Research Article
  • Citations42

Handling multimodal multi-objective problems through self-organizing quantum-inspired particle swarm optimization

  • Jul 07, 2021
  • Information Sciences
  • Guoqing Li +5
  • Research Article
  • Citations24

A SHADE-based multimodal multi-objective evolutionary algorithm with fitness sharing

  • Apr 13, 2021
  • Applied Intelligence
  • Guoqing Li +6
  • Research Article
  • Citations56

Evolutionary Multimodal Multiobjective Optimization for Traveling Salesman Problems

  • Apr 01, 2024
  • IEEE Transactions on Evolutionary Computation
  • Yiping Liu +5
  • Research Article
  • Citations49

Decomposition in decision and objective space for multi-modal multi-objective optimization

  • Jan 19, 2021
  • Swarm and Evolutionary Computation
  • Monalisa Pal +1
  • Research Article
  • Citations120

Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization

  • Jan 28, 2021
  • Swarm and Evolutionary Computation
  • Guoqing Li +5
  • Book Chapter
  • Citations2

Niching Diversity Estimation for Multi-modal Multi-objective Optimization

  • Jan 01, 2021
  • Yiming Peng +1
  • Research Article
  • Citations6

A similarity-detection-based evolutionary algorithm for large-scale multimodal multi-objective optimization

  • Apr 09, 2024
  • Swarm and Evolutionary Computation
  • Si Long +5
  • PDF
  • Research Article
  • Citations7

An Evolutionary Algorithm with Clustering‐Based Assisted Selection Strategy for Multimodal Multiobjective Optimization

  • Jan 01, 2021
  • Complexity
  • Naili Luo +3
  • Book Chapter
  • Citations112

A Double-Niched Evolutionary Algorithm and Its Behavior on Polygon-Based Problems

  • Jan 01, 2018
  • Yiping Liu +4
  • Conference Article
  • Citations20

Multimodal Multi-objective Optimization Using A Density-based One-by-One Update Strategy

  • Jun 01, 2019
  • Ruizhi Shi +4
  • Research Article
  • Citations29

A multi-objective particle swarm optimizer based on reference point for multimodal multi-objective optimization

  • Oct 29, 2021
  • Engineering Applications of Artificial Intelligence
  • Guosen Li +1
  • Research Article

Enhancing Diversity and Convergence in MMOPs with a Gaussian Similarity-Based Evolutionary Algorithm

  • Jan 18, 2025
  • Mathematics
  • Shizhao Wei +1
  • Research Article
  • Citations15

Altruistic population algorithm: A metaheuristic search algorithm for solving multimodal multi-objective optimization problems

  • Mar 11, 2023
  • Mathematics and Computers in Simulation
  • Haibin Ouyang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.