講演抄録/キーワード |
講演名 |
2021-10-29 11:15
イジング形式を用いた組み合わせ最適化問題の難しさの可視化と定量化 ○副島圭市(埼玉大)・此島真喜子・田村泰孝(富士通)・大久保 潤(埼玉大) NC2021-25 |
抄録 |
(和) |
組み合わせ最適化問題を高速に解くために,イジング形式を用いた専用ハードウェアの開発が進んでいる. 専用ハードウェアではアニーリングが用いられるが,問題によっては解を得るのが難しい.ここではコスト関数をサ ンプリングした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 / / / / |
文献情報 |
信学技報, vol. 121, no. 223, NC2021-25, pp. 40-45, 2021年10月. |
資料番号 |
NC2021-25 |
発行日 |
2021-10-21 (NC) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2021-25 |
研究会情報 |
研究会 |
MBE NC |
開催期間 |
2021-10-28 - 2021-10-29 |
開催地(和) |
オンライン開催 |
開催地(英) |
Online |
テーマ(和) |
NC,ME,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
NC |
会議コード |
2021-10-MBE-NC |
本文の言語 |
日本語 |
タイトル(和) |
イジング形式を用いた組み合わせ最適化問題の難しさの可視化と定量化 |
サブタイトル(和) |
|
タイトル(英) |
Visualization and quantification of the difficulty of combinatorial optimization problems in Ising formulation |
サブタイトル(英) |
|
キーワード(1)(和/英) |
イジング形式 / Ising formulation |
キーワード(2)(和/英) |
時系列データ / time series data |
キーワード(3)(和/英) |
可視化 / visualization |
キーワード(4)(和/英) |
定量化 / quantification |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第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.) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2021-10-29 11:15:00 |
発表時間 |
25分 |
申込先研究会 |
NC |
資料番号 |
NC2021-25 |
巻番号(vol) |
vol.121 |
号番号(no) |
no.223 |
ページ範囲 |
pp.40-45 |
ページ数 |
6 |
発行日 |
2021-10-21 (NC) |