文献

J-GLOBAL ID：202002279112518103   整理番号：20A1093687

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

著者 (5件)： 武笠陽介 (早稲田大 基幹理工) ,  若泉朋弥 (早稲田大 基幹理工) ,  田中宗 (早稲田大 グリーン・コンピューティング・システム研究機構) ,  田中宗 (JST-さきがけ) ,  戸川望 (早稲田大 基幹理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 443(VLD2019 94-144)  ページ： 167-172  発行年： 2020年02月26日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

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

シソーラス用語： Ising模型 ,  レジャー施設 ,  *経路選定 ,  解 ,  *組合せ最適化問題 ,  写像 ,  シミュレーテッドアニーリング ,  計算機シミュレーション ,  高速計算 ,  量子コンピュータ ,  最適化 ,  *制約なし最適化問題 ,  二次計画法 ,  遊園地 ,  計算機利用 ,  利用 ,  改変
準シソーラス用語： 準最適解

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (14件)：

• M. W. Johnson, M. H. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk, and et al.,“Quantum annealing with manufactured spins,” Nature, vol. 473, no. 7346, pp. 194-198, 2011.
• M. Yamaoka, C. Yoshimura, M. Hayashi, T. Okuyama, H. Aoki, and H. Mizuno,“A 20k-spin Ising chip to solve combinatorial optimization problems with CMOS annealing,” IEEE Journal of Solid-State Circuits, vol. 51, no. 1, pp. 303-309, 2016.
• M. Aramon, G. Rosenberg, E. Valiante, T. Miyazawa, H. Tamura, and H. G. Katzgraber,“Physics-inspired optimization for quadratic unconstrained problems using a digital annealer,” Frontiers in Physics, vol. 7, no. 48, pp. 1-14, 2019.
• T. Inagaki, Y. Haribara, K. Igarashi, T. Sonobe, S. Tamate, T. Honjo, A. Marandi, P. L. McMahon, T. Umeki, K. Enbutsu, and et al.,“A coherent Ising machine for 2000-node optimization problems,” Science, vol. 354, no. 6312, pp. 603-606, 2016.
• H. Goto, K. Tatsumura, and A. R. Dixon,“Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems,” Science Advances, vol. 5, no. 4, pp. 1-9, 2019.

タイトルに関連する用語 (3件)： パーク ,  経路 ,  最適化手法