43798

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Нейросетевая двумерная маршрутизация полета летательных аппаратов с помощью модифицированного метода ветвей и границ

ISBN/ISSN: 

1999-8554

Наименование источника: 

  • Нейрокомпьютеры: разработка, применение

Обозначение и номер тома: 

№ 7

Город: 

  • Москва

Издательство: 

  • ООО «Издательство «РАДИОТЕХНИКА»

Год издания: 

2017

Страницы: 

49-57
Аннотация
Предложен нейросетевой метод решения задачи коммивояжёра в случае двумерной маршрутизации полёта беспилотных летательных аппаратов, отличающийся формированием двух исходных матриц расстояний между пунктами для двух разомкнутых маршрутов, которые анализируются поочередно при координированном выборе элемента минимальной длины в каждой из них. Разработан алгоритм обучения нейронной сети для предложенного метода решения задачи коммивояжёра, обладающий максимальным быстродействием. Приводится результаты расчётов, демонстрирующие эффективность предложенного метода и указывающие на сокращение времени выполнения облета пунктов в полтора - два раза.

Библиографическая ссылка: 

Лебедев Г.Н., Гончаренко В.И., Румакина А.В. Нейросетевая двумерная маршрутизация полета летательных аппаратов с помощью модифицированного метода ветвей и границ // Нейрокомпьютеры: разработка, применение. 2017. № 7. С. 49-57.