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