Модель та генетичний алгоритм визначення оптимальних транспортних маршрутів для портових операторів
Loading...
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
ДВНЗ «Київський національний університет імені Вадима Гетьмана»
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.
В статье рассмотрена совокупность методов, которые могут быть использованы при решении оптимизационных задач, в частности, задачи определения оптимальных транспортных маршрутов портового оператора; установлена неэффективность использования методов, основанных на нахождении глобального оптимального максимума, разработана математическая модель определения оптимальных транспортных маршрутов для портового оператора и предложена структура генетического алгоритма, который использует разработанную математическую модель как фитнес-функцию при определении приемлемости найденных решений.
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.
В статье рассмотрена совокупность методов, которые могут быть использованы при решении оптимизационных задач, в частности, задачи определения оптимальных транспортных маршрутов портового оператора; установлена неэффективность использования методов, основанных на нахождении глобального оптимального максимума, разработана математическая модель определения оптимальных транспортных маршрутов для портового оператора и предложена структура генетического алгоритма, который использует разработанную математическую модель как фитнес-функцию при определении приемлемости найденных решений.
Description
Keywords
портовий оператор, оптимальний транспортний маршрут, оптимізаційна задача, генетичний алгоритм, генетичний алгоритм, фітнес-функція, схрещування, мутація, популяція, глобальний оптимальний максимум, локальний оптимальний максимум, port operator, optimal vehicle routing, optimization problems, genetic algorithm, mathematical model, fitness function, mating, mutation, population, global optimal maximum, local optimum maximum, портовый оператор, оптимальный транспортный маршрут, оптимизационная задача, генетический алгоритм, математическая модель, фитнес-функция, скрещивание, мутация, популяция, глобальный оптимальный максимум, локальный оптимальный максимум
Citation
Ситник Н. В. Модель та генетичний алгоритм визначення оптимальних транспортних маршрутів для портових операторів / Н. В. Ситник, С. О. Черненко // Вчені записки : зб. наук. пр. / М-во освіти і науки України, ДВНЗ "Київ. нац. екон. ун-т ім. Вадима Гетьмана" ; відп. ред. А. Ф. Павленко. – Київ : КНЕУ, 2012. – Вип. 14, ч. 1. – С. 274-281.