• Home
  • Search
  • Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation
  • Cite Icon344
  • https://doi.org/10.1109/tevc.2019.2896002Copy DOI Icon

Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation

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

In this paper, we propose a framework to accelerate the computational efficiency of evolutionary algorithms on large-scale multiobjective optimization. The main idea is to track the Pareto optimal set (PS) directly via problem reformulation. To begin with, the algorithm obtains a set of reference directions in the decision space and associates them with a set of weight variables for locating the PS. Afterwards, the original large-scale multiobjective optimization problem is reformulated into a low-dimensional single-objective optimization problem. In the reformulated problem, the decision space is reconstructed by the weight variables and the objective space is reduced by an indicator function. Thanks to the low dimensionality of the weight variables and reduced objective space, a set of quasi-optimal solutions can be obtained efficiently. Finally, a multiobjective evolutionary algorithm is used to spread the quasi-optimal solutions over the approximate Pareto optimal front evenly. Experiments have been conducted on a variety of large-scale multiobjective problems with up to 5000 decision variables. Four different types of representative algorithms are embedded into the proposed framework and compared with their original versions, respectively. Furthermore, the proposed framework has been compared with two state-of-the-art algorithms for large-scale multiobjective optimization. The experimental results have demonstrated the significant improvement benefited from the framework in terms of its performance and computational efficiency in large-scale multiobjective optimization.

Similar Papers
  • Research Article
  • Citations54

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

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

A Fuzzy Decision Variables Framework for Large-Scale Multiobjective Optimization

  • Jun 01, 2023
  • IEEE Transactions on Evolutionary Computation
  • Xu Yang +4
  • Conference Article
  • Citations21

Iterated Problem Reformulation for Evolutionary Large-Scale Multiobjective Optimization

  • Jul 01, 2020
  • Cheng He +3
  • Conference Article
  • Citations4

A two-stage multi-objective evolutionary algorithm for large-scale multi-objective optimization

  • Jul 18, 2022
  • Wei Liu +6
  • Research Article
  • Citations62

Multi-objective orthogonal opposition-based crow search algorithm for large-scale multi-objective optimization

  • Mar 13, 2020
  • Neural Computing and Applications
  • Rizk M Rizk-Allah +2
  • Book Chapter
  • Citations2

Approximating Pareto Set Topology by Cubic Interpolation on Bi-objective Problems

  • Jan 01, 2019
  • Yuri Marca +6
  • Research Article
  • Citations33

Manifold Learning-Inspired Mating Restriction for Evolutionary Multiobjective Optimization With Complicated Pareto Sets.

  • May 18, 2021
  • IEEE Transactions on Cybernetics
  • Linqiang Pan +4
  • Research Article

Multiobjective Scheduling for Human–Machine Interaction in Industrial Internet of Things

  • Dec 01, 2025
  • IEEE Internet of Things Journal
  • Xin Liu +4
  • Research Article
  • Citations71

Solving Multimodal Multiobjective Problems Through Zoning Search

  • Aug 01, 2021
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Qinqin Fan +1
  • Research Article
  • Citations33

Large-Scale and Knowledge-Based Dynamic Multiobjective Optimization for MSWI Process Using Adaptive Competitive Swarm Optimization

  • Jan 01, 2024
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Weimin Huang +2
  • Research Article
  • Citations70

Large-scale evolutionary optimization: A review and comparative study

  • Jan 10, 2024
  • Swarm and Evolutionary Computation
  • Jing Liu +4
  • Research Article
  • Citations46

Combining Crowding Estimation in Objective and Decision Space With Multiple Selection and Search Strategies for Multi-Objective Evolutionary Optimization

  • May 27, 2013
  • IEEE Transactions on Cybernetics
  • Hu Xia +2
  • Research Article
  • Citations7

On Benchmark Problems and Metrics for Decision Space Performance Analysis in Multi-Objective Optimization

  • Mar 01, 2017
  • International Journal of Computational Intelligence and Applications
  • Bin Zhang +2
  • Research Article
  • Citations123

Differential evolution based on reinforcement learning with fitness ranking for solving multimodal multiobjective problems

  • Jul 06, 2019
  • Swarm and Evolutionary Computation
  • Zhihui Li +4
  • Research Article
  • Citations18

Directed quick search guided evolutionary framework for large-scale multi-objective optimization problems

  • Nov 03, 2023
  • Expert Systems with Applications
  • Ying Wu +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.