Параметризація алгоритму для визначення квазімінімального маршруту у задачі доставки вантажів багатьма перевізниками

Abstract

Розглянуто задачу параметризації генетичного алгоритму для визначення квазімінімального маршруту в умовах доставки вантажів багатьма перевізниками, що є актуальною проблемою транспортної логістики, зокрема морських перевезень. Показано, що класичні підходи до розв’язання задачі комівояжера забезпечують точні результати, однак потребують значних обчислювальних ресурсів, що обмежує їх практичне застосування. Запропоновано використання генетичного алгоритму як ефективного евристичного методу для пошуку квазіоптимальних маршрутів із прийнятною точністю за обмежений час. Особливу увагу приділено впливу ключових параметрів алгоритму, зокрема ймовірності злиття маршрутів, механізму ранньої зупинки та кількості генетичних операцій, на швидкість збіжності та якість отриманого розв’язку. На основі експериментальних досліджень встановлено залежності між параметрами та ефективністю алгоритму, а також обґрунтовано доцільність їх оптимального налаштування.