Arxiv/Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871
Материал из DISCOPAL
«
В этой короткой статье мы изучаем маршрутизацию транспортных средств с ограниченной пропускной способностью. задача (CVRP) и ее решение рандомизированными методами Монте-Карло. Для решения CVRP мы используем некоторые генераторы псевдослучайных чисел, которые обычно используются на практике.
Мы использовать линейный, многорекурсивный, инверсивный и явный обратный конгруэнтный генераторы и получить случайные числа от каждого, чтобы обеспечить маршрут для CVRP.
Затем мы сравниваем производительность генераторов псевдослучайных чисел относительно к общему времени, которое занимает случайный маршрут. Мы также создали проект с открытым исходным кодом для решения CVRP методом Монте-Карло на основе эвристические методы.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.