WEKO3
アイテム
部分アニーリングによる容量制約付き配送計画問題の求解性能評価
https://ipsj.ixsq.nii.ac.jp/records/232662
https://ipsj.ixsq.nii.ac.jp/records/232662882e8887-4168-439c-9f8a-cf86d6eed562
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ITS24096005.pdf (472.2 kB)
2026年2月26日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, ITS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-02-26 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 部分アニーリングによる容量制約付き配送計画問題の求解性能評価 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||
| 著者所属 | ||||||||||||||
| NECセキュアシステムプラットフォーム研究所 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||
| 著者名 |
原島, 夏希
× 原島, 夏希
× 白井, 達彦
× 矢田部, 彰宏
× 戸川, 望
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 近年，組合せ最適化問題を効率良く解く専用計算機として量子アニーリングマシンが注目されている．量子アニーリングマシンは集積されている量子ビット数の制限により入力可能な問題サイズに上限がある．しかも上限内の問題サイズであっても必ずしも最適解が得られるとは限らず，量子アニーリングマシンにとって解きやすい問題サイズがある．本稿では，量子アニーリングマシンで解きにくいとされる容量制約付き配送計画問題（CVRP）を取り上げ，まず量子アニーリングマシンに入力する最適な問題サイズを導出する．その上で，CVRP を最適な問題サイズに分割し，分割された問題をアニーリングする部分アニーリングを繰り返すことで CVRP の解を求め，得られた解を評価する．量子アニーリングマシンで評価したところ，CVRP を最適な問題サイズに分割し部分アニーリングを行う方が，問題を分割せずに一度にアニーリングするよりも良解を得られることを示す． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA11515904 | |||||||||||||
| 書誌情報 |
研究報告高度交通システムとスマートコミュニティ（ITS） 巻 2024-ITS-96, 号 5, p. 1-8, 発行日 2024-02-26 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8965 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
