アニーリングマシンのための時間制約付き経路最適化のQUBO定式化
この論文をさがす
抄録
巡回時間が制限された中で満足度が最も高くなる巡回経路を求める問題である時間制約付き経路最適化問題は, 美術館や観光地経路の探索に応用が可能である. この問題のQUBO定式化について, 個人の経路において満足度を最大化する場合では, サブツアーの効果的な排除方法について, 複数人の巡回者による全体の経路において満足度を最大化する場合では, Time Expand Network による定式化について考察した. アニーリングマシン, 数理最適化ソルバ等によりQUBOを解き, 満足度の高い経路が得られることが確認できた.
収録刊行物
-
- 第85回全国大会講演論文集
-
第85回全国大会講演論文集 2023 (1), 319-320, 2023-02-16
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050579753470498304
-
- NII書誌ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00229577/
-
- 本文言語コード
- ja
-
- 資料種別
- conference paper
-
- データソース種別
-
- IRDB