Основной целью предлагаемого исследования является решение проблемы маршрутизации транспортных средств с помощью генетических алгоритмов. Задача маршрутизации транспортных средств (VRP) является NP-полной сложной задачей комбинаторики. При больших количествах входных данных в задаче VRP очень затратно находить самое оптимальное решение. Генетические алгоритмы предлагают максимально оптимальное решение за короткий промежуток времени. В статье рассматриваются генетические алгоритмы основанные на механизме эволюции для поиска оптимального маршрута метаэвристическими методами. Целью работы является минимизация времени поиска наиболее приемлемого оптимального решения задачи, а также развитие метаэвристических методов.
МАРШРУТИЗАЦИЯ ТРАНСПОРТНЫХ СРЕДСТВ С ПОМОЩЬЮ МЕТАЭВРИСТИЧЕСКОГО АЛГОРИТМА
Опубликован December 2020
177
119
Аннотация
Язык
Қазақ
Как цитировать
[1]
Нұрсерік, Д. , Гусманова, Ф. , Абдулкаримова, Г. и Дальбекова, Қ. 2020. МАРШРУТИЗАЦИЯ ТРАНСПОРТНЫХ СРЕДСТВ С ПОМОЩЬЮ МЕТАЭВРИСТИЧЕСКОГО АЛГОРИТМА . Вестник КазНПУ имени Абая. Серия: Физико-математические науки. 72, 4 (дек. 2020), 225–230. DOI:https://doi.org/10.51889/2020-4.1728-7901.35.