FDS: Fractal decomposition based direct search approach for continuous dynamic optimization
Loading...
Date
2025
Authors
Llanza, Arcadi
Shvai, Nadiya
Nakib, Amir
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dynamic optimization problems (DOPs) are known to be challenging due to the variability of their objective functions and constraints over time. The complexity of these problems increases further when the frequency of landscape change and the dimensionality of the search space are large. In this work, we propose a novel fractal decomposition-based method designed for DOPs, called FDS. It is a new single solution metaheuristic that introduces a new hyperspherebased space decomposition for efficient exploration, an archive for diversity control, and a pseudo-gradient-based local search (called GraILS) for fast exploitation. Extensive experiments on the well-known and the standard benchmark (the Moving Peak Benchmark: MPB) demonstrate that FDS consistently outperforms state-of-the-art competitors. Furthermore, FDS shows high robustness across diverse scenarios, maintaining superior performance despite variations in key benchmark parameters, such as the severity of landscape shifts, the number of peaks, the dimensionality of the problem, and the frequency of change. FDS achieves the highes
average rank across all experiments and demonstrates dominant performance in 19 out of 23 scenarios. The implementation of FDS is available via the following GitHub repository: https:// github.com/alc1218/FDS.
Description
Keywords
metaheuristics, dynamic optimization, black-box optimization, fractal decomposition, continuous optimization, article
Citation
111