2026-03-08T20:35:16Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00233682 2025-01-19T10:01:28Z 1164:10193:11470:11538

アニーリングマシンを利用した美術館の巡回経路最適化アプリケーション Museum tour route optimization application using annealing machines 小見山, 朋子 小川, 裕大 鈴木, 智博 近年，量子アニーリングを利用したアプリケーションの研究が活発に進められている．量子アニーリングには，問題を QUBO 形式に定式化できれば特別なアルゴリズムを構築する必要なく解の探索が可能であるという利点がある．美術館の巡回経路を推薦する最適化問題は，混雑などの動的に変化する状況やユーザによって異なる希望を考慮し最適な経路を得る必要があり，QA のこの利点が生きる問題である．本発表では，QA により最適な美術館の巡回経路を得るための定式化と計算時間の高速化のためのいくつかの工夫を提案する．また，この最適化システムをアプリケーションとして実装し，美術館で利用したユーザにようアンケート結果から，アニーリングマシンで得られた経路や計算時間，使いやすさなどを評価した結果を示す． technical report 情報処理学会 2024-03-21 application/pdf 研究報告量子ソフトウェア（QS） 8 2024-QS-11 1 7 2435-6492 AA12894105 https://ipsj.ixsq.nii.ac.jp/record/233682/files/IPSJ-QS24011008.pdf jpn