WEKO3
アイテム
アニーリングマシンのための時間制約付き経路最適化のQUBO定式化
https://ipsj.ixsq.nii.ac.jp/records/229687
https://ipsj.ixsq.nii.ac.jp/records/229687adebc283-54fe-4013-b9a6-fd5608e7e141
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z85-7L-03.pdf (297.6 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-02-16 | |||||||||
| タイトル | ||||||||||
| タイトル | アニーリングマシンのための時間制約付き経路最適化のQUBO定式化 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 山梨大 | ||||||||||
| 著者所属 | ||||||||||
| 山梨大 | ||||||||||
| 著者名 |
小見山, 朋子
× 小見山, 朋子
× 鈴木, 智博
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 巡回時間が制限された中で満足度が最も高くなる巡回経路を求める問題である時間制約付き経路最適化問題は, 美術館や観光地経路の探索に応用が可能である. この問題のQUBO定式化について, 個人の経路において満足度を最大化する場合では, サブツアーの効果的な排除方法について, 複数人の巡回者による全体の経路において満足度を最大化する場合では, Time Expand Network による定式化について考察した. アニーリングマシン, 数理最適化ソルバ等によりQUBOを解き, 満足度の高い経路が得られることが確認できた. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第85回全国大会講演論文集 巻 2023, 号 1, p. 319-320, 発行日 2023-02-16 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
