Email this article 
Modified genetic algorithm for solving multi-extremal optimal control problem
- Authors: Antipina E.V.1, Mustafina S.A.1, Antipin A.F.1
-
Affiliations:
- Ufa University of Science and Technology
- Issue: Vol 31, No 7 (2025)
- Pages: 339-345
- Section: Modeling and optimization
- Published: 15.07.2025
- URL: https://journals.eco-vector.com/1684-6400/article/view/702279
- DOI: https://doi.org/10.17587/it.31.339-345
- ID: 702279
Cite item
Open Access
Access granted
Subscription or Fee Access
Abstract
The problem of optimal control with free right end of the trajectory is considered. To find its approximate solution, a reduction to a finite-dimensional optimization problem is performed. The control is a bounded piecewise constant function. A real-coded genetic algorithm is proposed to solve the finite-dimensional problem. To maintain the diversity of the population, a dynamic population size is proposed to be introduced into the algorithm. The algorithm finds a solution to the multi-extremal optimal control problem under different initial approximations. The work of the algorithm is tested on the optimal control problem with a non-convex reachability region. The work of the algorithm is compared with the method of variations in the control space and the genetic algorithm without modifications, as a result of which the advantage of using the modified genetic algorithm is shown.
About the authors
E. V. Antipina
Ufa University of Science and Technology
Author for correspondence.
Email: stepashinaev@ya.ru
Ph.D., Senior Researcher
Russian Federation, Ufa, 450076S. A. Mustafina
Ufa University of Science and Technology
Email: mustafina_sa@mail.ru
Dr. of Phys.-Math. Sc., Professor
Russian Federation, Ufa, 450076A. F. Antipin
Ufa University of Science and Technology
Email: andrejantipin@ya.ru
Ph.D., Assistant Professor
Russian Federation, Ufa, 450076References
- Zarodnyuk T. S. The algorithm of numerical solution for multi-extremum optimal control problems with parallelepiped contingencies, Vychislitel’nye tekhnologii, 2013, vol. 18, no. 2, pp. 46—54 (in Russian).
- Fujikawa T., Yonemoto K. Finding multiple local solutions to optimal control problems via saddle points and its application to the ascent trajectory of a winged rocket, SICE Journal of Control, Measurement, and System Integration, 2022, vol. 15, no. 2, pp. 22—36.
- Strekalovsky A. S., Yanulevich M. V. On solving nonconvex optimal control problems with a terminal objective functional, Vychislitel’nye metody i programmirovanie, 2010, vol. 11, no. 3, pp. 269—280 (in Russian).
- Esposito W. R., Floudas C. A. Deterministic Global Optimization in Nonlinear Optimal Control Problems, Journal of Global Optimization, 2000, vol. 17, pp. 97—126.
- Xie L., Chen Y., Chang R. Scheduling Optimization of Prefabricated Construction Projects by Genetic Algorithm, Applied Sciences, 2021, vol. 11, no. 12, pp. 5531.
- Lebedev O. B., Zhiglatiy A. A., Lebedeva E. O. Co-evolutionary approach to solving the problem of placing vlsi elements, Informacionnye Tehnologii, 2022, vol. 28, no. 2, pp. 59—67.
- Antipina E. V., Mustafina S. A., Antipin A. F. Algorithm for finding an approximate solution of the problem of optimal control of a chemical process in the presence of terminal restrictions, Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel’naya tekhnika i informatika, 2022, no. 59, pp. 4—12 (in Russian).
- Ovsyannikov D. A., Vladimirova L. V., Rubtsova I. D., Rubanik A. V., Ponomarev V. A. Modified genetic algorithm of global extremum search in combination with directional methods, Izvestiya Irkutskogo gosudarstvennogo universiteta. Seriya Matematika, 2022, vol. 39, pp. 17—33 (in Russian).
- Wright A. Genetic Algorithms for Real Parameter Optimization, Foundations of Genetic Algorithms, 1991, vol. 1, pp. 205—218.
- Karpenko A. P. Evolutionary operators for global optimi¬zation population-based algorithms. Experience of systematization, Matematika i matematicheskoe modelirovanie, 2018, no. 1, pp. 59—89 (in Russian).
- Zhao X., Gao X.-S., Hu Z.-C. Evolutionary programming based on non-uniform mutation, Applied Mathematics and Computation, 2007, vol. 192, no. 1, pp. 1—11.
- Grigorev I. V., Mikhaylova Т. A., Mustafina S. A. About numerical algorithm method of variation in the control area, Fundamental’nye issledovaniya, 2015, no. 5-2, pp. 279—283 (in Russian).
Supplementary files
