Огляд алгоритмів розв’язування задач маршрутизації у квантово-класичній хмарі
Cybernetics and Computer Technologies. 2023. 2. С. 23–31. https://doi.org/10.34229/2707-451X.23.2.3
Анотація:
Сподівання на вирішення проблеми лавиноподібного зростання вимог до обчислювальних потужностей, потрібних для розв’язування складних задач маршрутизації, та інших задач комбінаторної оптимізації, покладається на новітні квантові обчислювачі у розробку яких урядами і корпораціями вкладаються багатомільярдні інвестиції.
У статті розглянуто сучасні алгоритмів маршрутизації та виконано їх аналіз і верифікацію, якщо автори алгоритму надали відповідні тестові програми.
Ключові слова: маршрутизація транспортних засобів, квантовий комп’ютер, відпал, комбінаторна оптимізація, задача комівояжера, кластеризація, кубіт.