Presentation | 2021-10-29 Visualization and quantification of the difficulty of combinatorial optimization problems in Ising formulation Keiichi Soejima, Makiko Konoshima, Hirotaka Tamura, Jun Ohkubo, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | With the aim of rapidly solving combinatorial optimization problems, dedicated hardware using the Ising Model is being developed. Although annealing by dedicated hardware is used, using it to find solutions to certain problems is difficult. Accordingly, we attempt to visualize and quantify the difficulty of individual problems by analyzing one-dimensional time-series data sampled from a cost function. Specifically, we propose (i) an improved method for extracting local solutions from time series data that is suitable for the Ising model and (ii) a method for visualizing and quantifying the difficulty of finding solutions by clustering and distance-matrix analysis. Using two problems with different eases of finding solutions, we confirmed that the proposed methods reflect the difference in the difficulties of solving the problems. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Ising formulation / time series data / visualization / quantification |
Paper # | NC2021-25 |
Date of Issue | 2021-10-21 (NC) |
Conference Information | |
Committee | MBE / NC |
---|---|
Conference Date | 2021/10/28(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Ryuhei Okuno(Setsunan Univ.) / Rieko Osu(Waseda Univ.) |
Vice Chair | Junichi Hori(Niigata Univ.) / Hiroshi Yamakawa(Univ of Tokyo) |
Secretary | Junichi Hori(Osaka Electro-Communication Univ) / Hiroshi Yamakawa(ATR) |
Assistant | Jun Akazawa(Meiji Univ. of Integrative Medicine) / Emi Yuda(Tohoku Univ) / Nobuhiko Wagatsuma(Toho Univ.) / Tomoki Kurikawa(KMU) |
Paper Information | |
Registration To | Technical Committee on ME and Bio Cybernetics / Technical Committee on Neurocomputing |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Visualization and quantification of the difficulty of combinatorial optimization problems in Ising formulation |
Sub Title (in English) | |
Keyword(1) | Ising formulation |
Keyword(2) | time series data |
Keyword(3) | visualization |
Keyword(4) | quantification |
1st Author's Name | Keiichi Soejima |
1st Author's Affiliation | Saitama University(Saitama Univ.) |
2nd Author's Name | Makiko Konoshima |
2nd Author's Affiliation | Fujitsu Limited(Fujitsu) |
3rd Author's Name | Hirotaka Tamura |
3rd Author's Affiliation | Fujitsu Limited(Fujitsu) |
4th Author's Name | Jun Ohkubo |
4th Author's Affiliation | Saitama University(Saitama Univ.) |
Date | 2021-10-29 |
Paper # | NC2021-25 |
Volume (vol) | vol.121 |
Number (no) | NC-223 |
Page | pp.pp.40-45(NC), |
#Pages | 6 |
Date of Issue | 2021-10-21 (NC) |