RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2025, 001, 14 стр. (Mi ipmp3298)

Применение метода муравьиных колоний в оптимизационных задачах авиационной отрасли

В. А. Судаков, Ю. П. Титов


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

Ключевые слова: метод муравьиных колоний, задача маршрутизации, задача о назначении, кластеризация, параметрический граф.



© МИАН, 2025