ЭВОЛЮЦИОННЫЕ АЛГОРИТМЫ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ

В работе приведено описание некоторых популярных эволюционных алгоритмов: генетического алгоритма, алгоритма дифференциальной эволюции, метода роя частиц и алгоритма летучих мышей. С помощью эволюционных алгоритмов решается задача оптимального управления мобильным роботом. Для сравнения эта же задача решается алгоритмами наискорейшего градиентного спуска и случайного поиска. Вычислительные эксперименты показали, что эволюционные алгоритмы дают результаты решения задачи оптимального управления лучше, чем градиентный алгоритм.

EVOLUTIONARY ALGORITHMS FOR THE PROBLEM OF OPTIMAL CONTROL

The paper describes some of the popular evolutionary algorithms: genetic algorithms, differential evolution method, particle swarm optimization and bat-inspired method. With the help of these algorithms the problem of optimal control of a mobile robot is solved. For comparison the same problem is solved with the algorithm of fast gradient descent and random search. The computational experiments showed that evolutionary algorithms provide more accurate results for the optimal control problems than fast gradient descent algorithm.

Авторы
Издательство
Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН)
Номер выпуска
2
Язык
Русский
Страницы
254-265
Статус
Опубликовано
Том
18
Год
2017
Организации
  • 1 Российский университет дружбы народов
  • 2 Федеральный исследовательский центр «информатика и управление» российской академии наук
Ключевые слова
задача оптимального управления; optimal control problem; эволюционные алгоритмы; evolutionary algorithms; генетический алгоритм; алгоритм дифференциальной эволюции; алгоритм летучих мышей; genetic algorithm; метод роя частиц; particle swarm optimization; differential evolution method; bat-inspired method
Дата создания
28.05.2019
Дата изменения
28.05.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/37394/