Abstract
The optimal control problem is well known long time ago, but there is no a general numerical method for it. More precisely researchers try always to solve this problem various numerical methods. Recently it was established, that if the optimal control problem has phase constraints included in quality criterion, then a functional is multimodal and this optimization problem belongs to global class optimization. Therefore, to solve the optimal control problem it is better to use evolutionary algorithms. But this proposition doesn’t give useful information for researcher, because now there are huge quantity evolutionary algorithms. In this paper the best evolutionary algorithm for the optimal control problem is proposed. It is constructed on the base three evolutionary algorithms, genetic algorithm, particle swarm optimization, and grey wolf optimizer. It is shown computational experiments, where this hybrid algorithm is compared with everyone from listed above on the complex problem with phase constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The Mathematical Theory of Optimal Process, L. S. Pontryagin, “Selected works," Vol. 4. 360 p. Gordon and Breach Science Publishers, New York (1985)
Grachev, N.I., Evtushenko, Yu.G.: A library of programs for solving optimal control problems. U.S.S.R. Comput. Maths. Math. Phys. 19(2), 99–119 (1980). https://doi.org/10.1016/0041-5553(79)90009-0
Lopez Cruz, I.L., Van Willigenburg, L.G., Van Straten, G.: Efficient differential evolution algorithms for multimodal optimal control problems. AppL. Soft Comput. 3, 97–122 (2003). https://doi.org/10.1016/S1568-4946(03)00007-3
Diveev, A.I., Konstantinov, S.V.: Study of the practical convergence of evolutionary algorithms for the optimal program control of a wheeled robotd. J. Comput. Syst. Sci. Int. 57(4), 561–580 (2018). https://doi.org/10.1134/S106423071804007X
Diveev, A.I., Sofronova, E.A., Dotsenko, A.V.: Violation of object functional unimodality and evolutionary algorithms for optimal control problem solution. In: DEStech Transactions on Computer Science and Engineering. IX International Conference on Optimization and Applications (OPTIMA 2018) 1–5 October 2018, Petrovac, Montenegro (Suppleme-ntary Volume), pp. 128–140 (2018). https://doi.org/10.12783/dtcse/optim2018/27927
Diveev, A., Konstantinov, S.V., Balandina, G.I., Baryshnikov, A.A.: Comparative research of random search algorithms and evolutionary algorithms for the optimal control problem of the mobile robot. Procedia Comput. Sci. 150, 462–470 (2019). https://doi.org/10.1016/j.procs.2019.02.080
Gong, W.-B., Ho, Y.-C., Zhai, W.: Stochastic comparison algorithm for discrete optimization with estimation. SIAM J. Optim, 10(2), 384–404 (1999). https://doi.org/10.1137/S105262349529068
Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
Eberhardt, R.C., Kennedy, J.A.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995). https://doi.org/10.1109/ICNN.1995.488968
Mirjalili, S., Mirjalili, S.-M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014). https://doi.org/10.1016/j.advengsoft.2013.12.007
Rao, A.V.: A survey of Numerical Methods for Optimal Control. Adv. Astronaut. Sci. 135(1), 497–528 (2009)
Diveev, A.I., Sofronova, E.A., Konstantinov, S.V.: Approaches to numerical solution of optimal control problem using evolutionary computations. Appl. Sci. 11, 7096 (2021). https://doi.org/10.3390/app11157096
Diveev, A.I., Konstantinov, S.V.: Evolutionary algorithms for the problem of optimal control. RUDN J. Eng. Res. 18(2), 254–265 (2017). https://doi.org/10.22363/2312-8143-2017-18-2-254-265
Diveev, A., Shmalko, E.: Comparison of direct and indirect approaches for numerical solution of the optimal control problem by evolutionary methods. In book: Optimization and Applications, 10th International Conference, OPTIMA 2019, Petrovac, Montenegro, 30 September–4 October 2019, Revised Selected Papers. pp. 180–193 (2019). https://doi.org/10.1007/978-3-030-38603-0_14
Huang, H.-C., Tao, C.-W., Chuang, C.-C., Xu, J.-J.: FPGA-based mechatronic design and real-time fuzzy control with computational intelligence optimization for Omni-Mecanum-wheeled autonomous vehicles. Electronics 8, 1328 (2019). https://doi.org/10.3390/electronics8111328
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Diveev, A. (2023). Hybrid Evolutionary Algorithm for Optimal Control Problem. In: Arai, K. (eds) Intelligent Systems and Applications. IntelliSys 2022. Lecture Notes in Networks and Systems, vol 543. Springer, Cham. https://doi.org/10.1007/978-3-031-16078-3_50
Download citation
DOI: https://doi.org/10.1007/978-3-031-16078-3_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16077-6
Online ISBN: 978-3-031-16078-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)