Модель та генетичний алгоритм визначення оптимальних транспортних маршрутів для портових операторів

Abstract

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

The article outlines the set of methods that could be used for solving the optimization tasks, in particular, tasks of finding optimal transport routes of port operator, the inefficiency of methods that are based on finding global optimal maximum has been determined, the mathematical model of defining optimal transport routes of port operator has been developed, the structure of the genetic algorithm that uses developed mathematical model as fitness-function for determining the acceptance of found solution has been offered.

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