Абстрактный Используя Simulated Bifurcation Machine (SBM), опубликованную Toshiba Digital Solutions Corporation на AWS Marketplace, мы выполнили тесты для задачи комбинаторной оптимизации MAX-CUT. Имитационная машина бифуркации SBM - это программа для решения задач комбинаторной оптимизации, предоставляемая Toshiba Digital Solutions Corporation. Используя методы классической физики, используемые для описания бифуркационных явлений, адиабатических процессов и эргодической (или..

Введение «В предыдущей статье мы попытались запустить задачу MAX-CUT с помощью SBM. На этот раз мы попытались решить задачу коммивояжера (TSP) с помощью SBM. TSP часто рассматривается как конкретный пример задач комбинаторной оптимизации. Задача коммивояжера (TSP) Задача коммивояжера описывает ситуацию, когда коммивояжер должен найти кратчайший путь, чтобы посетить N городов ровно один раз и в конце вернуться в исходный город. Если количество городов равно N , существует N!..