| 講演名 | 2021-10-29 イジング形式を用いた組み合わせ最適化問題の難しさの可視化と定量化 副島 圭市(埼玉大), 此島 真喜子(富士通), 田村 泰孝(富士通), 大久保 潤(埼玉大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 組み合わせ最適化問題を高速に解くために，イジング形式を用いた専用ハードウェアの開発が進んでいる. 専用ハードウェアではアニーリングが用いられるが，問題によっては解を得るのが難しい.ここではコスト関数をサ ンプリングした1次元時系列データを解析して，個別の問題の難しさの可視化・定量化を試みる.具体的には時系列 データからの局所解抽出に関してイジング形式に適した改良をおこない，クラスタリングや距離行列の解析に基づく 可視化・定量化の手法を提案する.解の求めやすさが異なる 2 つの事例を用いて，提案した手法の結果に問題の難易 度の違いが反映されることを確認した. |
| 抄録(英) | 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. |
| キーワード(和) | イジング形式 / 時系列データ / 可視化 / 定量化 |
| キーワード(英) | Ising formulation / time series data / visualization / quantification |
| 資料番号 | NC2021-25 |
| 発行日 | 2021-10-21 (NC) |
| 研究会情報 | |
| 研究会 | MBE / NC |
|---|---|
| 開催期間 | 2021/10/28(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | NC,ME，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 奥野 竜平(摂南大) / 大須 理英子(早大) |
| 委員長氏名（英） | Ryuhei Okuno(Setsunan Univ.) / Rieko Osu(Waseda Univ.) |
| 副委員長氏名（和） | 堀 潤一(新潟大) / 山川 宏(東大) |
| 副委員長氏名（英） | Junichi Hori(Niigata Univ.) / Hiroshi Yamakawa(Univ of Tokyo) |
| 幹事氏名（和） | 中村 英夫(大阪電気通信大) / 内部 英治(ATR) / 西田 知史(NICT) |
| 幹事氏名（英） | Hideo Nakamura(Osaka Electro-Communication Univ) / Eiji Uchibe(ATR) / Satoshi Nishida(NICT) |
| 幹事補佐氏名（和） | 赤澤 淳(明治国際医療大学) / 湯田 恵美(東北大) / 我妻 伸彦(東邦大) / 栗川 知己(関西医科大) |
| 幹事補佐氏名（英） | Jun Akazawa(Meiji Univ. of Integrative Medicine) / Emi Yuda(Tohoku Univ) / Nobuhiko Wagatsuma(Toho Univ.) / Tomoki Kurikawa(KMU) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on ME and Bio Cybernetics / Technical Committee on Neurocomputing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | イジング形式を用いた組み合わせ最適化問題の難しさの可視化と定量化 |
| サブタイトル（和） | |
| タイトル（英） | Visualization and quantification of the difficulty of combinatorial optimization problems in Ising formulation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | イジング形式 / Ising formulation |
| キーワード(2)（和/英） | 時系列データ / time series data |
| キーワード(3)（和/英） | 可視化 / visualization |
| キーワード(4)（和/英） | 定量化 / quantification |
| 第 1 著者 氏名（和/英） | 副島 圭市 / Keiichi Soejima |
| 第 1 著者 所属（和/英） | 埼玉大学(略称：埼玉大) Saitama University(略称：Saitama Univ.) |
| 第 2 著者 氏名（和/英） | 此島 真喜子 / Makiko Konoshima |
| 第 2 著者 所属（和/英） | 富士通株式会社(略称：富士通) Fujitsu Limited(略称：Fujitsu) |
| 第 3 著者 氏名（和/英） | 田村 泰孝 / Hirotaka Tamura |
| 第 3 著者 所属（和/英） | 富士通株式会社(略称：富士通) Fujitsu Limited(略称：Fujitsu) |
| 第 4 著者 氏名（和/英） | 大久保 潤 / Jun Ohkubo |
| 第 4 著者 所属（和/英） | 埼玉大学(略称：埼玉大) Saitama University(略称：Saitama Univ.) |
| 発表年月日 | 2021-10-29 |
| 資料番号 | NC2021-25 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | NC-223 |
| ページ範囲 | pp.40-45(NC), |
| ページ数 | 6 |
| 発行日 | 2021-10-21 (NC) |