| Item type |
Symposium(1) |
| 公開日 |
2022-08-24 |
| タイトル |
|
|
タイトル |
イジングモデルを用いた組合せ最適化問題の解法におけるエネルギー分布について |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Energy Distribution in Solving Combinatorial Optimization Problems Using the Ising Models |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ポスター |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属 |
|
|
|
早稲田大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者所属(英) |
|
|
|
en |
|
|
Waseda University |
| 著者名 |
小澤, 駿貴
木村, 晋二
|
| 著者名(英) |
Toshiki, Ozawa
Shinji, Kimura
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，組合せ最適化問題の解法として，イジングマシンあるいはそのシミュレータを導入することで高速に準最適解が得られることが期待されている．しかしながら，イジングマシンによる解法では最適解に対する解の精度は保証されず，どのように最適解へ収束するかも不明である．そこで，QUBO (Quadratic Unconstrained Binary Optimization) に組合せ最適化問題をマッピングして解く場合に，最適解の周辺の解のエネルギー値の分布を示すことで大域最適解にたどり着く様子を可視化することとした．本研究では，全解探索法などで得られた最適解に対し，最適解の近傍解を最適解との 2 値変数間のハミング距離で並べて，最適解からのハミング距離の異なる解のエネルギー分布を示した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
At solving combinatorial optimization problems using Ising Machines, It is known to obtain a near optimal result in short time, but its optimality is not guaranteed and the way to reach the optimal result is not clear. This manuscript discusses a visualization method of a way of changing the energy of an ising model (a QUBO (Quadratic Unconstrained Binary Optimization) is used). This study deals with small scale combinatorial optimization problems for which exhaustive search method can be used. The neighborhood solutions of the optimal solution are arranged by the Hamming Distance between the binary variables from the optimal solution, and the distribution of the energy of solutions with different Hamming Distances from the optimal solution is shown. |
| 書誌情報 |
DAシンポジウム2022論文集
巻 2022,
p. 133-138,
発行日 2022-08-24
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-DAS2022023.pdf (1.3 MB)
