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

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

Опубликован December 2020

177

119

Д. Нұрсерік+
Казахский национальный университет им. аль-Фараби, г. Алматы
Ф.Р. Гусманова+
Казахский национальный университет им. аль-Фараби, г. Алматы
Г.А. Абдулкаримова+
Казахский национальный педагогический университет имени Абая, г. Алматы
Қ.С. Дальбекова+
Университет международного бизнеса, г.Алматы
Казахский национальный университет им. аль-Фараби, г. Алматы
Казахский национальный университет им. аль-Фараби, г. Алматы
Казахский национальный педагогический университет имени Абая, г. Алматы
Университет международного бизнеса, г.Алматы
Аннотация

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

.pdf (Қазақ)
Язык

Қазақ

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

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