Analysis of the efficiency of a multi-step adaptive optimization algorithm with prediction
Modelling and Data Analysis · 30.06.2026 · 16 (2) · 146-165
DOI: 10.17759/mda.2026160208 ↗Kurz gefasst
Fachartikel in der Zeitschrift Modelling and Data Analysis, online erschienen am 30.06.2026. Verfasst von A.V. Panteleev und 1 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
Context and relevance. Global extremum search problems arise in the solution of a wide range of applied optimization problems, including the tuning of technical system parameters and the study of complex multi-extremal functions. For such problems, the application of classical deterministic methods is often difficult due to the presence of local extreme, the complex structure of the objective function, and the lack of complete information about its properties. In this regard, the development of software tools implementing adaptive and metaheuristic optimization algorithms is of great relevance.
Objective
The aim of this work is to develop and study software for implementing a multi-step adaptive optimization algorithm with forecasting, designed to find the global extremum of the objective function within a given set of feasible solutions. Hypothesis. It is hypothesized that using a predicted solution position, a history of successful steps, adaptive step size adjustment, and the generation of new initial solutions via the Lévy distribution will improve the stability of the search and reduce the probability of prematurely reaching a local extremum. Methods and materials. This paper considers a multi-step adaptive algorithm based on sequential search in the neighborhood of the predicted solution, the use of memory of successful positions, and the generation of new initial solutions using the Lévy distribution. The developed software allows users to specify the objective function, the feasible solution region, and the algorithm parameters; perform computational experiments; and visualize the search process and the results obtained. Benchmark test functions of varying complexity were used to verify the program’s performance.
Results
The computational experiments conducted showed that the implemented algorithm allows finding solutions close to the exact values of the global extremum for both simple and multi-extremal test functions. The results obtained confirm the functionality of the developed software package and the possibility of its application for analysis of the impact of parameter selection on the quality of the search.
Conclusions
The developed software can be used for the numerical study of global optimization problems, the analysis of the behavior of a multi-step adaptive algorithm, and the selection of its parameters. The use of prediction, adaptive step size adjustment, and the generation of new initial points makes it possible to improve the stability of the search and reduce the probability of premature convergence to a local extremum.
Zitieren
APA
Panteleev, A., & Khvoshnyanskaya, E. (2026). Analysis of the efficiency of a multi-step adaptive optimization algorithm with prediction. Modelling and Data Analysis, 16(2), 146-165. https://doi.org/10.17759/mda.2026160208
Vancouver
Panteleev A, Khvoshnyanskaya E. Analysis of the efficiency of a multi-step adaptive optimization algorithm with prediction. Modelling and Data Analysis. 2026;16(2):146-165. doi:10.17759/mda.2026160208
BibTeX
@article{Panteleev2026,
author = {Panteleev, A.V. and Khvoshnyanskaya, E.A.},
title = {Analysis of the efficiency of a multi-step adaptive optimization algorithm with prediction},
journal = {Modelling and Data Analysis},
year = {2026},
volume = {16},
number = {2},
pages = {146--165},
doi = {10.17759/mda.2026160208}
}
EUVIMED