| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-03-02 10:20 イジングモデルにおけるスピンの二重化による高速求解でのパラメータ設定方法の研究 ○福井香純・藤吉邦洋（東京農工大）  CAS2022-113 CS2022-90 |
|
| 抄録 | （和） | イジングモデルに基づいた組合せ最適化問題の解法は、組合せ最適化問題をイジングモデルにマッピングしてエネルギーが小さくなるようにスピンの状態を確率的に更新することで準最適解を求められると期待されているが、その一方で相互作用でつながっているスピンを同時に更新すると解の質が悪くなる可能性がある。そこで、スピンを二重化することでイジングモデルを相互作用を枝とすると二部グラフな構造とし、相互作用で繋がっていないという条件を満たしながら全スピンを 2 回で更新することを可能にし、問題を高速に解く手法を提案し、ナップザック問題で検証を行ったが、ナップザック問題では大きいサイズの問題を取り扱うことができないため、実験を十分に行えなかった。本稿ではクリーク分割問題を用いて、スピンを 1 つずつ更新する逐次更新との比較を行い、パラメータ設定方法について検討を行う。 |
| （英） | The solution of combinatorial optimization problems based on the Ising Model is expected to find a quasi-optimal solution by mapping the combinatorial optimization problem to the Ising Model and stochastically updating the spin states so that the energy is reduced, but on the other hand, if the spins connected by interactions are updated simultaneously On the other hand, updating the spins connected by interactions at the same time may result in a poor quality solution. However, the quality of the solution may deteriorate if the spins connected by interactions are updated at the same time. However, we were not able to conduct sufficient experiments with the knapsack problem because it cannot handle large problems. In this paper, we use the creek-splitting problem and compare it with sequential updating, in which spins are updated one by one, and study the parameter setting method. |
|
| キーワード | （和） | イジングモデル / イジングマシン / 量子アニーリング / 組合せ最適化問題 / / / / |
| （英） | Ising Model / Ising Computer / Quantum Annealing / Combinatorial Optimization Problem / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 396, CAS2022-113, pp. 101-106, 2023年3月. | |
| 資料番号 | CAS2022-113 | |
| 発行日 | 2023-02-22 (CAS, CS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2022-113 CS2022-90 |
|
| 研究会情報 | |
| 研究会 | CAS CS |
| 開催期間 | 2023-03-01 - 2023-03-02 |
| 開催地（和） | 北九州国際会議場 |
| 開催地（英） | Kitakyushu International Conference Center |
| テーマ（和） | ネットワークプロセッサ，通信のための信号処理回路，無線LAN/PAN，一般 |
| テーマ（英） | Network processor, Signal processing and circuits for communications, Wireless LAN / PAN, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2023-03-CAS-CS |
| 本文の言語 | 日本語 |
| タイトル（和） | イジングモデルにおけるスピンの二重化による高速求解でのパラメータ設定方法の研究 |
| サブタイトル（和） | |
| タイトル（英） | Parameterizarion Method for Rapid Solving by Duplicating Spins in Ising Model |
| サブタイトル（英） | |
| キーワード(1)（和/英） | イジングモデル / Ising Model |
| キーワード(2)（和/英） | イジングマシン / Ising Computer |
| キーワード(3)（和/英） | 量子アニーリング / Quantum Annealing |
| キーワード(4)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 福井 香純 / Kasumi Fukui / フクイ カスミ |
| 第1著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 第2著者 氏名（和/英/ヨミ） | 藤吉 邦洋 / Kunihiro Fujiyoshi / |
| 第2著者 所属（和/英） | 東京農工大学 (略称： 東京農工大) Tokyo University of Agriculture and Technology (略称： TUAT) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-03-02 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2022-113, CS2022-90 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.396(CAS), no.397(CS) |
| ページ範囲 | pp.101-106 |
| ページ数 | 6 |
| 発行日 | 2023-02-22 (CAS, CS) |
[研究会発表申込システムのトップページに戻る]