Ситник, Ніна ВасилівнаЧерненко, С. О.2013-04-232013-04-232012Ситник Н. В. Модель та генетичний алгоритм визначення оптимальних транспортних маршрутів для портових операторів / Н. В. Ситник, С. О. Черненко // Вчені записки : зб. наук. пр. / М-во освіти і науки України, ДВНЗ "Київ. нац. екон. ун-т ім. Вадима Гетьмана" ; відп. ред. А. Ф. Павленко. – Київ : КНЕУ, 2012. – Вип. 14, ч. 1. – С. 274-281.https://ir.kneu.edu.ua:443/handle/2010/2232У статті розглянуто сукупність методів, що можуть бути використані при розв’язанні оптимізаційних задач, зокрема, задачі визначення оптимальних транспортних маршрутів для портового оператора, встановлено неефективність використання методів, що засновані на знаходженні глобального оптимального максимуму, розроблена математична модель визначення оптимальних транспортних маршрутів портового оператора та запропонована структура генетичного алгоритму, що використовує розроблену математичну модель як фітнес-функцію при визначенні прийнятності знайдених рішень.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.В статье рассмотрена совокупность методов, которые могут быть использованы при решении оптимизационных задач, в частности, задачи определения оптимальных транспортных маршрутов портового оператора; установлена неэффективность использования методов, основанных на нахождении глобального оптимального максимума, разработана математическая модель определения оптимальных транспортных маршрутов для портового оператора и предложена структура генетического алгоритма, который использует разработанную математическую модель как фитнес-функцию при определении приемлемости найденных решений.ukпортовий оператороптимальний транспортний маршрутоптимізаційна задачагенетичний алгоритмгенетичний алгоритмфітнес-функціясхрещуваннямутаціяпопуляціяглобальний оптимальний максимумлокальний оптимальний максимумport operatoroptimal vehicle routingoptimization problemsgenetic algorithmmathematical modelfitness functionmatingmutationpopulationglobal optimal maximumlocal optimum maximumпортовый оператороптимальный транспортный маршрутоптимизационная задачагенетический алгоритмматематическая модельфитнес-функцияскрещиваниемутацияпопуляцияглобальный оптимальный максимумлокальный оптимальный максимумArticle519.866:164