Arxiv/Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871 — различия между версиями

«Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871»^{скачать}

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

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

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