夢の国の最適経路を(量子)アニーリングで求めてみた - Qiita

はじめに 夢の国...そう、それは夢と魔法の王国として知られる東京ディズニーランド。 みなさんも一度は訪れたことがあると思いますが、休日だとかなりの混雑ですよね。 そんな時に夢の国での負担となるのが待ち時間と移動距離です。 待ち時間と移動距離が短くなるようなコースがあったら理想的ですね。 しかし、いざ自分で考えるとなると膨大なアトラクションの位置と待ち時間を正確に把握する必要があります。 それはめんどくさいので、夢をぶち壊すようですが夢の国の経路を最適化してくれるWebアプリを作ってみました。 最適化手法はいろいろありますが、今ちょうど大学の卒論で扱っている量子アニーリングで挑戦してみました。 先に試したい方はこちらからどうぞ！ https://tdr-planner.web.app/ 最適化処理は30秒くらいかかってしまうのでしばらくお待ち下さいm(_ _)m 用語解説 専門用語がたくさ

[sh19910711]

2019 / "ゲート方式: 汎用的であらゆる量子計算を実現可能 / イジングモデル方式: 組合せ最適化問題に特化 / アトラクションをどのような順番で回るか + 最も満足度が高くなるような組合せを見つける"