WEKO3
アイテム
MASツールを用いたTSPにおける量子アニーリングプログラムの挙動解析
https://ipsj.ixsq.nii.ac.jp/records/196159
https://ipsj.ixsq.nii.ac.jp/records/1961592b40a2ca-81fe-4f1f-8051-1c3752afcf42
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z81-6L-03.pdf (686.9 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-02-28 | |||||||||||
| タイトル | ||||||||||||
| タイトル | MASツールを用いたTSPにおける量子アニーリングプログラムの挙動解析 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | コンピュータシステム | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 工学院大 | ||||||||||||
| 著者所属 | ||||||||||||
| 工学院大 | ||||||||||||
| 著者所属 | ||||||||||||
| 工学院大 | ||||||||||||
| 著者名 |
加納, 勇治
× 加納, 勇治
× 田中, 輝雄
× 藤井, 昭宏
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 量子アニーリングでは，量子の波動性と粒子性を併せ持つという特性を用いた量子効果を利用して組合せ最適化問題を解くための量子計算手法である．その実現には，量子力学に基づくデバイスを利用する必要があるが，本研究においてはマルチエージェント・シミュレーションによるソフトウェア・ツールArtisocを用いて，量子アニーリングの挙動を再現した．これを巡回セールスマン問題(TSP)に適応し，TSPの古典的アルゴリズムとして知られる2-opt法との収束過程を比較し解析した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第81回全国大会講演論文集 巻 2019, 号 1, p. 97-98, 発行日 2019-02-28 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
