• Home
  • Search
  • Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems
  • Cite Icon69
  • https://doi.org/10.1007/s40747-020-00249-xCopy DOI Icon

Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems

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

Surrogate-assisted optimization has attracted much attention due to its superiority in solving expensive optimization problems. However, relatively little work has been dedicated to addressing expensive constrained multi-objective discrete optimization problems although there are many such problems in the real world. Hence, a surrogate-assisted evolutionary algorithm is proposed in this paper for this kind of problem. Specifically, random forest models are embedded in the framework of the evolutionary algorithm as surrogates to improve approximate accuracy for discrete optimization problems. To enhance the optimization efficiency, an improved stochastic ranking strategy based on the fitness mechanism and adaptive probability operator is presented, which also takes into account both convergence and diversity to advance the quality of candidate solutions. To validate the proposed algorithm, it is comprehensively compared with several well-known optimization algorithms on several benchmark problems. Numerical experiments are demonstrated that the proposed algorithm is very promising for the expensive constrained multi-objective discrete optimization problems.

Loading PDF

Similar Papers
  • Research Article
  • Citations207

A Random Forest-Assisted Evolutionary Algorithm for Data-Driven Constrained Multiobjective Combinatorial Optimization of Trauma Systems.

  • Sep 26, 2018
  • IEEE Transactions on Cybernetics
  • Handing Wang +1
  • Conference Article
  • Citations16

A Kriging-Assisted Evolutionary Algorithm Using Feature Selection for Expensive Sparse Multi-Objective optimization

  • Jul 01, 2020
  • Zheng Tan +1
  • Research Article
  • Citations63

Balancing Objective Optimization and Constraint Satisfaction in Expensive Constrained Evolutionary Multiobjective Optimization

  • Oct 01, 2024
  • IEEE Transactions on Evolutionary Computation
  • Zhenshou Song +4
  • Research Article
  • Citations47

Distributed and Expensive Evolutionary Constrained Optimization With On-Demand Evaluation

  • Jun 01, 2023
  • IEEE Transactions on Evolutionary Computation
  • Feng-Feng Wei +4
  • Research Article
  • Citations31

An XGBoost-assisted evolutionary algorithm for expensive multiobjective optimization problems

  • Mar 08, 2024
  • Information Sciences
  • Feiqiao Mao +4
  • PDF
  • Research Article
  • Citations6

A Kriging Model-Based Expensive Multiobjective Optimization Algorithm Using R2 Indicator of Expectation Improvement

  • Jun 27, 2020
  • Mathematical Problems in Engineering
  • Ding Han +1
  • Research Article
  • Citations12

An improved assisted evolutionary algorithm for data-driven mixed integer optimization based on Two_Arch

  • Jun 12, 2021
  • Computers & Industrial Engineering
  • Qinghua Gu +4
  • Research Article
  • Citations16

Multi-objective constrained black-box optimization algorithm based on feasible region localization and performance-improvement exploration

  • Sep 25, 2023
  • Applied Soft Computing
  • Jinglu Li +4
  • Research Article
  • Citations7

Surrogate-assisted push and pull search for expensive constrained multi-objective optimization problems

  • Sep 14, 2024
  • Swarm and Evolutionary Computation
  • Wenji Li +6
  • Research Article
  • Citations3

A surrogate-assisted expensive constrained multi-objective global optimization algorithm and application

  • Sep 14, 2024
  • Applied Soft Computing
  • Wenxin Wang +5
  • Research Article
  • Citations7

Characterization of Constrained Continuous Multiobjective Optimization Problems: A Performance Space Perspective

  • Feb 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Aljoša Vodopija +2
  • Research Article
  • Citations10

A Multi-Stage Expensive Constrained Multi-Objective Optimization Algorithm Based on Ensemble Infill Criterion

  • Jan 01, 2024
  • IEEE Transactions on Evolutionary Computation
  • Haofeng Wu +6
  • Research Article

Multilayer Perceptron Grouping and Sparse Gaussian Process-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Multiobjective Optimization.

  • Apr 01, 2026
  • IEEE transactions on cybernetics
  • Jeng-Shyang Pan +5
  • Research Article
  • Citations24

Computationally Expensive High-Dimensional Multiobjective Optimization via Surrogate-Assisted Reformulation and Decomposition

  • Aug 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Linqiang Pan +5
  • Research Article
  • Citations114

A dual-population algorithm based on alternative evolution and degeneration for solving constrained multi-objective optimization problems

  • Jul 27, 2021
  • Information Sciences
  • Juan Zou +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.