ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 7. Vol. 31. 2025

DOI: 10.17587/it.31.339-345

E. V. Antipina, Ph.D., Senior Researcher, S. A. Mustafina, Dr. of Phys.-Math. Sc., Professor, A. F. Antipin, Ph.D., Assistant Professor,
Ufa University of Science and Technology, Ufa, 450076, Russian Federation

Modified Genetic Algorithm for Solving Multi-Extremal Optimal Control Problem

Received on 07.02.2025
Accepted on 25.02.2025

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.
Keywords: optimal control, multi-extremal problem, genetic algorithm, global extremum

Acknowledgements: The research was supported by the Russian Science Foundation (RSF) grant No. 24-21-00186, https://rscf.ru/en/project/24-21-00186/

P. 338-345

Full text on eLIBRARY

References

1. 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).
2. 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.
3. 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).
4. Esposito W. R., Floudas C. A. Deterministic Global Optimization in Nonlinear Optimal Control Problems, Journal of Global Optimization, 2000, vol. 17, pp. 97—126.
5. Xie L., Chen Y., Chang R. Scheduling Optimization of Prefabricated Construction Projects by Genetic Algorithm, Applied Sciences, 2021, vol. 11, no. 12, pp. 5531.
6. 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.
7. 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).
8. 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).
9. Wright A. Genetic Algorithms for Real Parameter Optimization, Foundations of Genetic Algorithms, 1991, vol. 1,pp. 205—218.
10. 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).
11. 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.
12. 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).

To the contents