• Home
  • Search
  • A Dynamic Constrained Multiobjective Evolutionary Algorithm based on Convergence Path Interpolation
  • https://doi.org/10.1145/3712255.3726602Copy DOI Icon

A Dynamic Constrained Multiobjective Evolutionary Algorithm based on Convergence Path Interpolation

  • Jul 14, 2025
  • Guangyuan Sui +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Dynamic constrained multiobjective optimization problems (DC-MOPs) are multiobjective optimization problems in which both the objectives and constraints can change over time. Prediction-based dynamic constrained multiobjective evolutionary algorithms (DCMOEAs) have demonstrated superior performance by predicting initial population that is hopefully near the Pareto-optimal set (PS) in each new environment. However, the simultaneous changes in both the objectives and constraints make it difficult for these DCMOEAs to predict an initial population actually near the PS. Through observation, it has been found that the PS of DCMOPs typically lies along the path converging to the unconstrained PS (UPS). With this in mind, this paper introduces a novel DCMOEA based on Convergence Path Interpolation (CPI-DCMOEA). Specifically, when the environment changes, CPI-DCMOEA employs an autoencoder to predict the estimated UPS in the new environment. Then, CPI-DCMOEA uses Optimal Transport (OT) to approximate the convergence path toward the estimated UPS, which is defined as the trajectory from the random population to this estimated UPS. Finally, CPI-DCMOEA generates new solutions in batches by interpolating along this convergence path, with the interpolation parameter adaptively adjusted, ultimately producing a high-quality population in promising regions. Experimental results on DCF test suite show that the proposed CPI-DCMOEA has a significant advantage.

Similar Papers
  • Conference Article
  • Citations3

Empirical Study of Population-Based Dynamic Constrained Multimodal Optimization Algorithms

  • Dec 01, 2019
  • Xin Lin +4
  • Research Article
  • Citations2

New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm

  • Oct 01, 2015
  • Asia-Pacific Journal of Operational Research
  • Chun-An Liu +2
  • Research Article
  • Citations5

EvoDCMMO: Benchmarking and solving dynamic constrained multimodal optimization problems

  • Dec 01, 2022
  • Swarm and Evolutionary Computation
  • Xin Lin +4
  • Research Article
  • Citations140

A Novel Evolutionary Algorithm for Dynamic Constrained Multiobjective Optimization Problems

  • Dec 26, 2019
  • IEEE Transactions on Evolutionary Computation
  • Qingda Chen +3
  • Research Article
  • Citations14

A Prediction and Weak Coevolution-Based Dynamic Constrained Multiobjective Optimization

  • Aug 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Dunwei Gong +5
  • Research Article
  • Citations17

Enhancing Dynamic Constrained Multiobjective Optimization With Multicenters-Based Prediction

  • Oct 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Quan Gong +4
  • Conference Article
  • Citations4

Attraction based PSO with sphere search for dynamic constrained multi-objective optimization problems

  • Jul 12, 2011
  • Jingxuan Wei +1
  • Conference Article
  • Citations1

New method for solving a class of dynamic nonlinear constrained optimization problems

  • Aug 01, 2010
  • Chun-An Liu
  • Research Article
  • Citations13

Dynamic constrained multi-objective optimization algorithm based on co-evolution and diversity enhancement

  • Jun 27, 2024
  • Swarm and Evolutionary Computation
  • Wang Che +4
  • Research Article
  • Citations22

Evolutionary dynamic constrained optimization: Test suite construction and algorithm comparisons

  • Jul 30, 2019
  • Swarm and Evolutionary Computation
  • Yong Wang +4
  • Research Article
  • Citations3

Dynamic Constrained Multiobjective Evolutionary Algorithm With Multipopulation Prediction and Dynamic Fusion Ranking

  • Jan 01, 2025
  • IEEE Transactions on Evolutionary Computation
  • Dezheng Zhang +7
  • Research Article
  • Citations110

A General Framework of Dynamic Constrained Multiobjective Evolutionary Algorithms for Constrained Optimization

  • Jan 01, 2017
  • IEEE Transactions on Cybernetics
  • Sanyou Zeng +4
  • Research Article
  • Citations10

Dual-Population Evolution Based Dynamic Constrained Multiobjective Optimization With Discontinuous and Irregular Feasible Regions

  • Apr 01, 2025
  • IEEE Transactions on Emerging Topics in Computational Intelligence
  • Xiaoxu Jiang +3
  • Book Chapter

Combining Dynamic Constrained Many-Objective Optimization with DE to Solve Constrained Optimization Problems

  • Jan 01, 2016
  • Xi Li +3
  • Conference Article
  • Citations16

A novel particle swarm optimization algorithm with local search for dynamic constrained multi-objective optimization problems

  • Jun 01, 2013
  • Jingxuan Wei +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.