WEKO3
アイテム
クラスタ状に分布する都市に関する巡回セールスマン問題のQUBO行列による問題分割手法
https://ipsj.ixsq.nii.ac.jp/records/225030
https://ipsj.ixsq.nii.ac.jp/records/225030698ed8e8-292e-454e-a127-b97bc556b85f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS23008006.pdf (2.0 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-06 | |||||||
| タイトル | ||||||||
| タイトル | クラスタ状に分布する都市に関する巡回セールスマン問題のQUBO行列による問題分割手法 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 日本電気株式会社セキュアシステムプラットフォーム研究所 | ||||||||
| 著者名 |
矢田部, 彰宏
× 矢田部, 彰宏
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本研究では，QUBO 行列で表された巡回セールスマン問題を，QUBO 行列の情報から都市をクラスタごとに分けることによって分割して解く方法を提案する．提案手法ではクラスタ内の都市に関する巡回セールスマン問題とクラスタごとに関する巡回セールスマン問題を解く．特に，都市がクラスタ状に分布している場合の巡回セールスマン問題を解き，提案手法による結果と分割しないでそのまま解く場合の結果を比較する．その結果，提案手法では QUBO モデルのハミルトニアンにおける係数パラメータなどに関するロバスト性が得られることと，イジングマシンでそのまま分割せずに解くことが困難な場合に，提案手法を使って分割して解いた方がより最適解に近い解が得られることがわかった． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12894105 | |||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2023-QS-8, 号 6, p. 1-9, 発行日 2023-03-06 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2435-6492 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
