Arxiv/Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871

Материал из DISCOPAL
Перейти к: навигация, поиск

«

В этой короткой статье мы изучаем маршрутизацию транспортных средств с ограниченной пропускной способностью. задача (CVRP) и ее решение рандомизированными методами Монте-Карло. Для решения CVRP мы используем некоторые генераторы псевдослучайных чисел, которые обычно используются на практике.

Мы использовать линейный, многорекурсивный, инверсивный и явный обратный конгруэнтный генераторы и получить случайные числа от каждого, чтобы обеспечить маршрут для CVRP.

Затем мы сравниваем производительность генераторов псевдослучайных чисел относительно к общему времени, которое занимает случайный маршрут. Мы также создали проект с открытым исходным кодом для решения CVRP методом Монте-Карло на основе эвристические методы.

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.