Ймовірність злиття у генетичному алгоритмі для визначення квазімінімального маршруту у задачі доставлення морських вантажів

Abstract

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