A Dual Mutation-Based Evolutionary Algorithm for Dynamic Multiobjective Optimization With Undetectable Changes
IEEE Transactions on Evolutionary Computation · 2025-08 · 29 (4) · 1199-1214
DOI: 10.1109/tevc.2024.3424393 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-08. Verfasst von Yuanchao Liu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 74 Literaturangaben. Gefördert von: Major Program of National Natural Science Foundation of China, National Key Research and Development Plan Project, National Natural Science Foundation of China.
Abstract (Originalsprache)
Most of the current research on dynamic multiobjective optimization problems (DMOPs) assumes that environmental changes can be detectable. However, undetectable changes are frequently encountered in real-world applications, which pose a serious challenge for the existing methods. Because undetectable changes can lead to the failure of change detection techniques, thereby making it difficult to adapt to environmental changes for most algorithms. Therefore, to effectively deal with DMOPs with undetectable changes, this work proposes a dual mutation-based dynamic multiobjective evolutionary algorithm (DM-DMOEA). The proposed DM-DMOEA incorporates the following two main components. First, based on the exploration level of the population, an adaptive selection strategy is proposed, which enables the adaptive identification of individuals for mutation. Second, a dual mutation scheme is developed, utilizing both the polynomial mutation and the Gaussian mutation. These mutation operations are applied on the selected individuals to generate the mutated individuals, allowing for diverse exploration in the search space. After conducting the above two strategies, the population will evolve by the evolutionary criterion of multiobjective optimization. As a result, the algorithm can effectively adapt to undetectable changes in the environment. Comprehensive empirical studies are conducted on different benchmark functions and a real-world application to evaluate the performance of DM-DMOEA. Experimental results have demonstrated that DM-DMOEA is competitive in tracking the Pareto front over time when facing undetectable changes.
Förderung
- Major Program of National Natural Science Foundation of China
- National Key Research and Development Plan Project
- National Natural Science Foundation of China
- China National Postdoctoral Program for Innovative Talents
- Higher Education Discipline Innovation Project
- China Postdoctoral Science Foundation
- Liaoning Province Central Leading Local Science and Technology Development Special Project
- Natural Science Foundation Joint Fund of Liaoning Province
Zitieren
APA
Liu, Y., Tang, L., Ding, J., Chen, Q., Liu, K., & Liu, J. (2025). A Dual Mutation-Based Evolutionary Algorithm for Dynamic Multiobjective Optimization With Undetectable Changes. IEEE Transactions on Evolutionary Computation, 29(4), 1199-1214. https://doi.org/10.1109/tevc.2024.3424393
Vancouver
Liu Y, Tang L, Ding J, Chen Q, Liu K, Liu J. A Dual Mutation-Based Evolutionary Algorithm for Dynamic Multiobjective Optimization With Undetectable Changes. IEEE Transactions on Evolutionary Computation. 2025;29(4):1199-1214. doi:10.1109/tevc.2024.3424393
BibTeX
@article{Liu2025,
author = {Liu, Yuanchao and Tang, Lixin and Ding, Jinliang and Chen, Qingda and Liu, Kanrong and Liu, Jianchang},
title = {A Dual Mutation-Based Evolutionary Algorithm for Dynamic Multiobjective Optimization With Undetectable Changes},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2025},
volume = {29},
number = {4},
pages = {1199--1214},
doi = {10.1109/tevc.2024.3424393}
}
EUVIMED