ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ

Статья в Elpub

Вопросы радиоэлектроники. 2016; : 47-53

ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ

Аннотация

Рассматривается возможность применения генетических алгоритмов для решения задач по выбору маршрута патрулирования, задаваемого с помощью конечного набора пунктов (точек маршрута). В отличие от задачи поочередного одноразового облета точек предполагается построение маршрута многократного возвращения в одни и те же точки маршрута. Меняя критерии оптимизации, можно получать различные оптимальные маршруты.

Список литературы

1. Бураков М. В. Генетический алгоритм: теория и практика: уч. пос. — СПб.: ГУАП, 2008. — 164 с.; ил.

2. Кормен Т., Лейзерсон Ч., Ривест Р. И др. Алгоритмы: построение и анализ. — 2-е изд. — Гл. 16 «Жадные алгоритмы». — М.: Вильямс, 2005. — С. 442—478.

3. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы / пер. с польск. И. Д. Рудинского. — М.: Горячая линия — Телеком, 2006. — 452 с.; ил.

4. Дьяконов В. П., Круглов В. В. MATLAB6.5 SP1/7/7 SP1/7 SP2 + Simulink 5/6 // Инструменты искусственного интеллекта и биоинформатики. — Сер. Библиотека профессионала. — М.: СОЛОН-ПРУСС, 2006. — 456 с.; ил.

Issues of radio electronics. 2016; : 47-53

USE OF GENETIC ALGORITHMS FOR SOLVING THE TASK OF UNMANNED AIR VEHICLE ROUTING

Allilueva N. V.

Abstract

It is considered the possibility to use the genetic algorithms for solving the tasks of selection of patrol routing defined by the determined set of points (rout points). As against the task of alternate single flying around the points, it is proposed a routing with repeated returns to the same point of the rout. Varying the optimization criteria it is possible to obtain various optimal rout.

References

1. Burakov M. V. Geneticheskii algoritm: teoriya i praktika: uch. pos. — SPb.: GUAP, 2008. — 164 s.; il.

2. Kormen T., Leizerson Ch., Rivest R. I dr. Algoritmy: postroenie i analiz. — 2-e izd. — Gl. 16 «Zhadnye algoritmy». — M.: Vil'yams, 2005. — S. 442—478.

3. Rutkovskaya D., Pilin'skii M., Rutkovskii L. Neironnye seti, geneticheskie algoritmy i nechetkie sistemy / per. s pol'sk. I. D. Rudinskogo. — M.: Goryachaya liniya — Telekom, 2006. — 452 s.; il.

4. D'yakonov V. P., Kruglov V. V. MATLAB6.5 SP1/7/7 SP1/7 SP2 + Simulink 5/6 // Instrumenty iskusstvennogo intellekta i bioinformatiki. — Ser. Biblioteka professionala. — M.: SOLON-PRUSS, 2006. — 456 s.; il.