Preview

Вопросы радиоэлектроники

Расширенный поиск

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

Полный текст:

Аннотация

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

Об авторе

Н. В. Аллилуева
АО «НПП “Радар ммс”»
Россия

ведущий специалист

Санкт-Петербург, ул. Новосельковская, д. 37, (812) 777 50 51



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

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 с.; ил.


Для цитирования:


Аллилуева Н.В. ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ. Вопросы радиоэлектроники. 2016;(1):47-53.

For citation:


Allilueva N.V. USE OF GENETIC ALGORITHMS FOR SOLVING THE TASK OF UNMANNED AIR VEHICLE ROUTING. Issues of radio electronics. 2016;(1):47-53. (In Russ.)

Просмотров: 48


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2218-5453 (Print)
ISSN 2686-7680 (Online)