Informatics and Applications
2026, Volume 20, Issue 2, pp 50-62
MULTISTEP ADAPTIVE OPTIMIZATION ALGORITHM WITH PREDICTION AND ITS APPLICATION TO OPTIMAL CONTROL OF DYNAMIC SYSTEMS
- A. V. Panteleev
- E. A. Khvoshnyanskaya
Abstract
The paper is devoted to the development and application of metaheuristic optimization algorithms to solve optimal control problems for continuous and discrete dynamic systems. A search strategy and an algorithm for finding the extremum of a multivariable function under interval constraints are described. The search procedure leverages concepts from metaheuristic optimization algorithms regarding dynamic modifications of the search space, alongside accelerated algorithms based on prediction and the incorporation of successful solution memory obtained during the exploration of the feasible solution set. The efficiency of the proposed method is demonstrated through examples of solving optimal open-loop control problems forboth continuous and discrete dynamic systems.
In the latter case, the control problems for an individual trajectory, a bundle of trajectories under initial condition uncertainties, and a family of trajectories of a stochastic system are considered. The problems of parametric optimization of technical systems, including a tension/compression spring, a three-bar truss, and a tubular column, are solved. The presented numerical results are accompanied by recommendations for tuning the hyperparameters of the proposed optimization method.
[+] References (30)
- Polyak, B. T. 1987. Introduction to optimization. New York, NY: Optimization Software, Inc. 438 p.
- Bazaraa, M. S., H. D. Sherali, and C. M. Shetty. 2006. Nonlinear programming: Theory and algorithms. 3rd ed. Hoboken, NJ: John Wiley & Sons. 880 p. doi: 10.1002/ 0471787779. EDN: YCVSZE.
- Nesterov, Yu. E. 2010. Metody vypukloy optimizatsii [Convex optimization methods]. Moscow: MTsNMO. 278 p.
- Gasnikov, A. V. 2018. Sovremennye chislennye metody optimizatsii. Metod universal'nogo gradientnogo spuska [Modern numerical optimization methods: Universal gradient descent]. Moscow: MFTI. 286 p. EDN: UWLALM.
- Sergeyev, Y. D., and D. E. Kvasov. 2017. Deterministic global optimization: An introduction to the diagonal approach. New York, NY: Springer. 136 p. doi: 10.1007/978-1-4939- 7199-2. EDN: GDUZIJ.
- Hansen, E., and G. W. Walster. 2004. Global optimization using interval analysis. 2nd ed. New York, NY: Marcel Dekker. 492 p.
- Floudas, C.A., and P. M. Pardalos, eds. 2009. Encyclopedia of optimization. 2nd ed. New York, NY: Springer. 4646 p.
- Locatelli, M., and F. Schoen. 2021. (Global) optimization: Historical notes and recent developments. EURO J. Computational Optimization 9:100012. 15 p. doi: 10.1016/ j.ejco.2021.100012.
- Gendreau, M., and J.-Y. Potvin, eds. 2019. Handbook of metaheuristics. New York, NY: Springer. 610 p. doi: 10.1007/978-3-319-91086-4.
- Alorf, A. 2023. A survey of recently developed metaheuristics and their comparative analysis. Eng. Appl. Artif. Intel. 117(Part A):105622. 36 p. doi: 10.1016/ j.engappai.2022.105622.
- Tomar, V., M. Bansal, and P. Singh. 2024. Metaheuristic algorithms for optimization: A brief review. Engineering Proceedings 59(1):238. 16 p. doi: 10.3390/ engproc2023059238.
- Yang, X.S., S.F. Chien, and TO. Ting. 2015. Bioinspired computation and optimization: An overview. Bioinspired computation in telecommunications 1-21. New York, NY: Morgan Kaufmann. doi: 10.1016/B978-0-12- 801538-4.00001-X.
- Del Ser, J., E. Osaba, D. Molina, X.-S. Yang, S. Salcedo- Sanz, D. Camacho, S. Das, P. N. Suganthan, C. A. Coello Coello, and F. Herrera. 2019. Bio-inspired computation: Where we stand and what's next. Swarm Evol. Comput. 48:220-250. doi: 10.1016/j.swevo.2019.04.008.
- Tzanetos, A., I. Fister, and G. Dounias. 2020. A comprehensive database of nature-inspired algorithms. Data Brief 31:105792. 9 p. doi: 10.1016/j.dib.2020.105792.
- Niculina Dragoi, E., and V. Dafinescu. 2021. Review of metaheuristics inspired from the animal kingdom. Mathematics 9(18):2335.52p.doi: 10.3390/math9182335. EDN: EKHSJU.
- Karpenko, A. P. 2021. Sovremennye algoritmy poiskovoy optimizatsii. Algoritmy, vdokhnovlennye prirodoy [Modern search engine optimization algorithms: Nature-inspired algorithms]. 3rd ed. Moscow: MGTU im. N. E. Bau- mana. 448 p. EDN: NCAEFY.
- Panteleev, A. V., and M. M. S. Karane. 2024. Mul'tiagentnye i bioinspirirovannye metody optimizatsii tekhnicheskikh sistem [Multi-agent and bio-inspired methods for optimizing technical systems]. Moscow: Dobroe slovo i Ko. 336 p. EDN: NJFRAO.
- Wolpert, D.H., and W. G. Macready. 1997. No free lunch theorems for optimization. IEEE T. Evolut. Comput. 1(1):67-82. doi: 10.1109/4235.585893.
- Gutowski, M. 2001. Levy flights as an underlying mechanism for global optimization algorithms. Cornell University. 8 p. Available at: https://arxiv.org/pdf/math- ph/0106003 (accessed June 5, 2026).
- Luus, R. 2000. Iterative dynamic programming. London, U.K.: Chapman & Hall/CRC. 344 p. doi: 10.1201/ 9781420036022.
- Diveev, A. I., and S. V. Konstantinov. 2018. Study of the practical convergence of evolutionary algorithms for the optimal program control of a wheeled robot. J. Comput. Sys. Sc. Int. 57(4):561-580. doi: 10.1134/ S106423071804007X. EDN: YCARZZ.
- Panteleev, A. V., and I. S. Nadorov. 2025. Primenenie modifikatsii metoda, imitiruyushchego povedenie stai motyl'kov, dlya resheniya zadachi optimal'nogo programmnogo upravleniya mobil'nym robotom [Application of the modified method simulating the behavior of a flock of moths to solve the optimal open loop control problem of a mobile robot movement]. Modelirovanie i analiz dannykh [Modeling and Data Analysis] 15(1):81- 109. doi: 10.17759/mda.2025150105. EDN: PPGMJB.
- Davendra, D., and I. Zelinka, eds. 2016. Self-organizing migrating algorithm. Methodology and implementation. Studies in computational intelligence ser. Cham: Springer. Vol. 626. 289 p. doi: 10.1007/978-3-319-28161-2.
- Panteleev, A., and V. Rakitianskii. 2023. Application of migrating optimization algorithms in problems of optimal control of discrete-time stochastic dynamical systems. Axioms 12(11):1014. 22 p. doi: 10.3390/axioms12111014. EDN: GTSEYV
- Panteleev, A. V., and A. A. Kolessa. 2022. Optimal open- loop control of discrete deterministic systems by application of the perch school metaheuristic optimization algorithm. Algorithms 15(5):157.16p.doi: 10.3390/a15050157. EDN: FVVSIP
- Panteleev, A. V., and A. A. Kolessa. 2022. Application of the tomtit flock metaheuristic optimization algorithm to the optimal discrete time deterministic dynamical control problem. Algorithms 15(9):301. 19 p. doi: 10.3390/a15090301. EDN: RDMOTY.
- Bosov, A. V. 2025. Stabilizatsiya traektorii lineynoy sistemy so skachkoobraznym dreyfom pri tselochislennykh ogranicheniyakh na upravlenie [Stabilization of the trajectory of a linear system with jumping drift under integer control constraints]. Informatika i ee Primeneniya - Inform. Appl. 19(3):10-18. doi: 10.14357/19922264250302. EDN: YZEHCC.
- Borisov, A.V., A. N. Ignatov, and V.A. Borisov. 2025. Optimizatsiya skorostnogo rezhima gruzovogo poezda po kriteriyu srednego ushcherba ot avariy [Optimization of a train speed profile based on the expected accident damage criterion]. Informatika i ee Primeneniya - Inform. Appl. 19(3):27-35 doi: 10.14357/19922264250304. EDN: BJFFCD.
- Ivanov, S.V., Ya. G. Martyushova, A.V. Naumov, and A. E. Stepanov. 2025. Optimizatsiya po kvantil'nomu kriteriyu pozitsionnoy strategii testiruyemogo v dinamicheskoy modeli prokhozhdeniya ogranichennogo po vremeni testa [Optimization according to the quantile criterion of the test taker position strategy in the dynamic model of passing the time-limited test]. Informatika i ee Primeneniya - Inform. Appl. 19(4):65-71. doi: 10.14357/ 19922264250407. EDN: LZGUSS.
- Nekoo, S. R., J. A. Acosta, and A. Ollero. 2022. A search algorithm for constrained engineering optimization and tuning the gains of controllers. Expert Syst. Appl. 206:117866. 27 p. doi: 10.1016/j.eswa.2022.117866.
[+] About this article
Title
MULTISTEP ADAPTIVE OPTIMIZATION ALGORITHM WITH PREDICTION AND ITS APPLICATION TO OPTIMAL CONTROL OF DYNAMIC SYSTEMS
Journal
Informatics and Applications
2026, Volume 20, Issue 2, pp 50-62
Cover Date
2026-10-07
DOI
10.14357/19922264260204
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
metaheuristic optimization algorithms; optimal control; open-loop control; dynamic systems
Authors
A. V. Panteleev  and E. A. Khvoshnyanskaya
Author Affiliations
Moscow Aviation Institute (National Research University), 4 Volokolamskoe Shosse, Moscow 125933, Russian Federation
|