Просмотр исходного текста страницы Arxiv/Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871

{{checked|}}
{{arxivlink|arxiv/Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871|
В этой короткой статье мы изучаем маршрутизацию транспортных средств с ограниченной пропускной способностью. задача (CVRP) и ее решение рандомизированными методами Монте-Карло. Для решения CVRP мы используем некоторые генераторы псевдослучайных чисел, которые обычно используются на практике. 

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

Затем мы сравниваем производительность генераторов псевдослучайных чисел относительно к общему времени, которое занимает случайный маршрут. Мы также создали проект с [http://github.com/iedmrc/binary-cws-mcs открытым исходным кодом] для решения CVRP методом Монте-Карло на основе эвристические методы. 
}}
{{enddiv}}

[[Категория:ArxivArticles]]