Эволюционные вычисления для решения задачи терминального оптимального управления

Abstract

The present article considers the problem of numerical solution of the terminal optimal control problem. The general statement of the terminal optimal control problem and a brief overview of its solving methods are presented. With a direct approach and reduction of the optimal control problem to the finite-dimensional optimization problem, the target functional on the space of desired parameters, regardless of the type of approximation of the control function, may not have the unimodal property. Therefore, it is advisable to use evolutionary algorithms to solve the problem. A general approach to solving the terminal optimal control problem of evolutionary computational algorithms is presented. The paper presents a description of some evolutionary algorithms that were selected as the most effective for solving the optimal control problem. A hybrid evolutionary algorithm based on a combination of several evolutionary algorithms is considered. The computational experiment considers the terminal optimal control problems, for which optimal solutions were found by known classical numerical methods that use the gradient of the target functionality when searching. Comparison of the results obtained by classical and evolutionary methods by functional values and computational costs allows us to conclude that evolutionary algorithms are able to effectively solve the terminal optimal control problems