Метод решения линейной задачи быстродействия с использованием генетических алгоритмов

Филимонов А.Б., Филимонов Н.Б.

Ключевые слова: линейная задача быстродействия, метод пристрелки, промах, норма невязки, нелинейное программирование, генетический алгоритм.

Аннотация. Обсуждается линейная задача предельного быстродействия для динамических объектов управления со скалярным входом. Посредством принципа максимума Понтрягина определяется структура экстремальных управлений и далее используется метод пристрелки, причем процедура поиска пристрелочных параметров формализуется как задача нелинейного программирования, для решения которой применяется генетический алгоритм.

A method for solving a linear problem of the time-optimal control using genetic algorithms

Filimonov A.B., Filimonov N.B.

Keywords: linear problem time-optimal control, targeting method, miss, discrepancy rate, nonlinear programming, genetic algorithm.

Abstract. The linear problem of time-optimal control for dynamic control objects with scalar input is discussed. By means of the Pontryagin maximum principle, the structure of optimal controls is determined and then the method of targeting is used. Procedure for searching for targeting parameters is formalized as a nonlinear programming problem, for which a genetic algorithm is used.