Перейти к основному контенту Перейти к главному меню навигации Перейти к нижнему колонтитулу сайта
Вестник КазНПУ имени Абая, Серия «Физико-математические науки»

МАРШРУТИЗАЦИЯ ТРАНСПОРТНЫХ СРЕДСТВ С ПОМОЩЬЮ МЕТАЭВРИСТИЧЕСКОГО АЛГОРИТМА

Опубликован 12-2020
Казахский национальный университет им. аль-Фараби, г. Алматы
Казахский национальный университет им. аль-Фараби, г. Алматы
Казахский национальный педагогический университет имени Абая, г. Алматы
Университет международного бизнеса, г.Алматы
Аннотация

Основной целью предлагаемого исследования является решение проблемы маршрутизации транспортных средств с помощью генетических алгоритмов. Задача маршрутизации транспортных средств (VRP) является NP-полной сложной задачей комбинаторики. При больших количествах входных данных в задаче VRP очень затратно находить самое оптимальное решение. Генетические алгоритмы предлагают максимально оптимальное решение за короткий промежуток времени. В статье рассматриваются генетические алгоритмы основанные на механизме эволюции для поиска оптимального маршрута метаэвристическими методами. Целью работы является минимизация времени поиска наиболее приемлемого оптимального решения задачи, а также развитие метаэвристических методов.

.pdf (Қаз)
Язык

Қаз

Как цитировать

[1]
Нұрсерік, Д. , Гусманова, Ф. , Абдулкаримова, Г. и Дальбекова, Қ. 2020. МАРШРУТИЗАЦИЯ ТРАНСПОРТНЫХ СРЕДСТВ С ПОМОЩЬЮ МЕТАЭВРИСТИЧЕСКОГО АЛГОРИТМА . Вестник КазНПУ имени Абая, Серия «Физико-математические науки». 72, 4 (дек. 2020), 225–230. DOI:https://doi.org/10.51889/2020-4.1728-7901.35.