WEKO3
アイテム
アニーリングにおける新たな次元削減手法の性能評価
https://ipsj.ixsq.nii.ac.jp/records/214752
https://ipsj.ixsq.nii.ac.jp/records/21475223b2199b-2b9a-4699-97dd-f9786c65a39a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-7ZG-01.pdf (230.6 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||
| タイトル | ||||||||
| タイトル | アニーリングにおける新たな次元削減手法の性能評価 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ソフトウェア科学・工学 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 名大 | ||||||||
| 著者名 |
小津, 泰生
× 小津, 泰生
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | アニーリングは社会における様々な問題に対して適用することができるが、制約充足問題(CSP)及び制約最適化問題(COP)をアニーリングで解く場合、現状のアニーリングマシンではまず問題を二値組み合わせ最適化問題に変換した上で、次元削減をを行うことにより二次制約なし最適化問題(QUBO)に変換する、という手順を踏む必要がある。この次元削減の方法として、これまで2つの変数の組を1つの補助変数及び1つの制約に置き換える方法がこれまで使われてきた。しかしながら、論的上制約を導入せずに、より一般的な次元削減を行えることが川によって示されている。本研究では、石川の方法を用いることにより、アニーリング解の精度がどの程度向上するか論し、シミュレーション及び実際のアニーリングマシンを用いて評価する。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 289-290, 発行日 2021-03-04 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
