イジングマシンを用いたアミューズメントパークの経路最適化手法

摘要

イジングマシンは組合せ最適化問題の準最適解を効率的に求められる計算技術として近年注目されている．アミューズメントパークの経路最適化問題とは，アトラクションの待ち時間や訪問者のアトラクションに対する満足度を考慮した上で，限られた時間内で訪問者の満足度を最大化する経路を求める問題であり，組合せ最適化問題として表現することが可能である．本稿ではアミューズメントパークの経路最適化問題をイジングモデルに変換し，イジングマシンによって準最適解を求める手法を提案する．提案手法では限られた時間内で訪問者の満足度が最大となる場合にエネルギーが最小となるようなイジングモデルに変換する．アミューズメントパークの経路最適化問題を提案手法によりイジングマシンで解を求めた結果と焼きなまし法により解を求めた結果を報告する．