Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком в задачі оптимізації авіаперельотів

Cформульовано задачу пошуку оптимального шляху мандрівника в мережі авіаперельотів, яка враховує вартість побудованого маршруту та наявність користувацьких умов у випадку залежної від часу вартості сполучень. Запропоновано алгоритми систем мурашиних колоній для розв’язування залежної від часу задачі, поданої розширеним графом перельотів, які, на відміну від наявних мурашиних алгоритмів, враховують динамічність мережі (залежність наявності і вартості сполучення від часу) та користувацькі умови. Вдосконалено підхід до диверсифікації пошуку в мурашиних алгоритмах в умовах залежності від часу для щільного графу, що дало змогу підвищити якість побудованих маршрутів, які сполучають різні регіони. Ефективність запропонованих алгоритмів досліджено шляхом аналізу результатів обчислювального експерименту, виконаного з використанням реальних даних.