|
Препринты Института прикладной математики им. М. В. Келдыша РАН, 2025, 001, 14 стр.
(Mi ipmp3298)
|
|
|
|
Применение метода муравьиных колоний в оптимизационных задачах авиационной отрасли
В. А. Судаков, Ю. П. Титов
Аннотация:
В работе рассматриваются предметно-ориентированные задачи авиационной отрасли, различные задачи маршрутизации, задача о назначении, параметрические задачи, например, задача о составлении заявки на производство, и решение данных задач с применением модификаций метода муравьиных колоний. Предложен подход к формализации метода муравьиных колоний путем разделения на слои сомножителей или слагаемых функции вычисления вероятности. Предложены модификации алгоритма для решения задач маршрутизации для беспилотных летательных аппаратов и легкой авиации, в том числе и с учетом динамического изменения параметров маршрута, возможности полетов в неоднородной среде, одновременной маршрутизации нескольких летательных аппаратов и определения наилучших мест базирования.
Ключевые слова:
метод муравьиных колоний, задача маршрутизации, задача о назначении, кластеризация, параметрический граф.
Образец цитирования:
В. А. Судаков, Ю. П. Титов, “Применение метода муравьиных колоний в оптимизационных задачах авиационной отрасли”, Препринты ИПМ им. М. В. Келдыша, 2025, 001, 14 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp3298 https://www.mathnet.ru/rus/ipmp/y2025/p1
|
Статистика просмотров: |
Страница аннотации: | 36 | PDF полного текста: | 9 | Список литературы: | 4 |
|