• Home
  • Search
  • A Scalable Indicator-Based Evolutionary Algorithm for Large-Scale Multiobjective Optimization
  • Cite Icon145
  • https://doi.org/10.1109/tevc.2018.2881153Copy DOI Icon

A Scalable Indicator-Based Evolutionary Algorithm for Large-Scale Multiobjective Optimization

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

The performance of traditional multiobjective evolutionary algorithms (MOEAs) often deteriorates rapidly as the number of decision variables increases. While some efforts were made to design new algorithms by adapting existing techniques to large-scale single-objective optimization to the MOEA context, the specific difficulties that may arise from large-scale multiobjective optimization have rarely been studied. In this paper, the exclusive challenges along with the increase of the number of variables of a multiobjective optimization problem (MOP) are examined empirically, and the popular benchmarks are categorized into three groups accordingly. Problems in the first category only require MOEAs to have stronger convergence, and can thus be mitigated using techniques employed in large-scale single-objective optimization. Problems that require MOEAs to have stronger diversification but ignore a correlation between position and distance functions are grouped as the second. The rest of the problems that pose a great challenge to the balance between diversification and convergence by considering a correlation between position and distance functions are grouped as the third. While existing large-scale MOEAs perform well on the problems in the first two categories, they suffer a significant loss when applied to those in the third category. To solve large-scale MOPs in this category, we have developed a novel indicator-based algorithm with an enhanced diversification mechanism. The proposed algorithm incorporates a new solution generator with an external archive, thus forcing the search toward different subregions of the Pareto front using a dual local search mechanism. The results obtained by applying the proposed algorithm to a wide variety of problems (108 instances in total) with up to 8192 variables demonstrate that it outperforms eight state-of-the-art approaches on the examined problems in the third category and show its advantage in the balance between diversification and convergence.

Similar Papers
  • Research Article
  • Citations5

A two-stage direction-guided evolutionary algorithm for large-scale multiobjective optimization

  • May 14, 2024
  • Information Sciences
  • Juan Zou +4
  • Research Article
  • Citations56

A fast sampling based evolutionary algorithm for million-dimensional multiobjective optimization

  • Dec 01, 2022
  • Swarm and Evolutionary Computation
  • Lianghao Li +5
  • Research Article
  • Citations349

Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation

  • Dec 01, 2019
  • IEEE Transactions on Evolutionary Computation
  • Cheng He +6
  • Research Article
  • Citations18

An improved problem transformation algorithm for large-scale multi-objective optimization

  • Jun 14, 2024
  • Swarm and Evolutionary Computation
  • Yu Sun +1
  • Research Article
  • Citations39

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

  • Aug 14, 2023
  • Swarm and Evolutionary Computation
  • Yongfan Lu +3
  • PDF
  • Research Article
  • Citations110

Evolutionary Computation for Large-scale Multi-objective Optimization: A Decade of Progresses

  • Jan 05, 2021
  • International Journal of Automation and Computing
  • Wen-Jing Hong +2
  • Research Article
  • Citations15

A two-space-decomposition-based evolutionary algorithm for large-scale multiobjective optimization

  • Sep 28, 2023
  • Swarm and Evolutionary Computation
  • Feng Yin +1
  • Research Article
  • Citations375

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

  • Oct 04, 2021
  • ACM Computing Surveys
  • Ye Tian +6
  • Conference Article
  • Citations3

A Modified MOEA/D Based on Guided Search Directions for Large-scale Multiobjective Optimization

  • Jul 01, 2023
  • Yanhui Tang +3
  • Research Article
  • Citations284

Adaptive Offspring Generation for Evolutionary Large-Scale Multiobjective Optimization

  • Jul 10, 2020
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Cheng He +2
  • Conference Article
  • Citations1

Adaptive Large-Scale Multi-Objective Evolutionary Optimization Based on Reference Solution Guidance

  • Apr 01, 2023
  • Xin Yuan +1
  • Research Article
  • Citations44

Multi-objective Gene-pool Optimal Mixing Evolutionary Algorithm with the Interleaved Multi-start Scheme

  • Feb 15, 2018
  • Swarm and Evolutionary Computation
  • Ngoc Hoang Luong +2
  • Research Article
  • Citations16

Comparing the Performance of Evolutionary Algorithms for Sparse Multi-Objective Optimization via a Comprehensive Indicator [Research Frontier

  • Aug 01, 2022
  • IEEE Computational Intelligence Magazine
  • Yansen Su +4
  • Research Article

CLMOAS: collaborative large-scale multi-objective optimization algorithms with adaptive strategies

  • Nov 06, 2025
  • Frontiers in Computer Science
  • Peng Wang +7
  • Research Article
  • Citations12

Cooperative tri-population based evolutionary algorithm for large-scale multi-objective optimization

  • Oct 01, 2023
  • Expert Systems with Applications
  • Weiwei Zhang +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.