cs.NEMar 23, 2026

Training-Free Diffusion-Driven Modeling of Pareto Set Evolution for Dynamic Multiobjective Optimization

Authors: Jian Guan, Huolong Wu, Zhenzhong Wang, Gary G. Yen, Min Jiang

Organizations: Institute of Artificial Intelligence, Xiamen University, Xiamen, 361005, China · Department of Artificial Intelligence, School of Informatics, Xiamen University; the Key Laboratory of Multimedia Trusted Perception and Efficient Computing, Ministry of Education; and the Key Laboratory of Digital Protection and Intelligent Processing of Intangible Cultural Heritage of Fujian and Taiwan, Ministry of Culture and Tourism, Xiamen, 361005, China · Department of Artificial Intelligence, Sichuan University, Chengdu, 610065, China

Abstract

Dynamic multiobjective optimization problems (DMOPs) feature time-varying objectives, which cause the Pareto optimal solution (POS) set to drift over time and make it difficult to maintain both convergence and diversity under limited response time. Many existing prediction-based dynamic multiobjective evolutionary algorithms (DMOEAs) either depend on learned models with nontrivial training cost or employ one-step population mapping, which may overlook the gradual nature of POS evolution. This paper proposes DD-DMOEA, a training-free diffusion-based dynamic response mechanism for DMOPs. The key idea is to treat the POS obtained in the previous environment as a "noisy" sample set and to guide its evolution toward the current POS through an analytically constructed multi-step denoising process. A knee-point-based auxiliary strategy is used to specify the target region in the new environment, and an explicit probability-density formulation is derived to compute the denoising update without neural training. To reduce the risk of misleading guidance caused by knee-point prediction errors, an uncertainty-aware scheme adaptively adjusts the guidance strength according to the historical prediction deviation. Experiments on the CEC2018 dynamic multiobjective benchmarks show that DD-DMOEA achieves competitive or better convergence-diversity performance and provides faster dynamic response than several state-of-the-art DMOEAs.

Figures & tables

Appendix figures & tables15 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. A Dynamic Decomposition Strategy for the MOEA/D With Proven Performance Guarantees

    Oct 26, 2026Benjamin Doerr, Martin S. Krejca, Noé WeeksMulti-Objective Evolutionary OptimizationMulti-Objective Optimization