| 講演名 | 2018-11-12 イジングモデルによる求解における更新方法の性能の検討 内藤 有紀(東京農工大), 藤吉 邦洋(東京農工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 組合せ最適化問題の準最適解を求める方法の1つとして、±1の値を取るスピンと、スピン間の相互作用で構成されているイジングモデルをハードウェア上で模擬し解を求めるイジング計算機が注目されている。この方法ではイジングモデルに問題をマッピングし、確率的にスピンを更新して解探索を行うのだが、ハードウェア上で解探索を行うことで並列にスピンを更新できるため高速に求解可能である。これまでに試作されたイジング計算機は「相互作用の存在しないスピン対は同時に更新可能」という特徴に従っているが、マッピングする問題によって相互作用の存在するスピン対が多くなり、高速性が失われてしまう。そこで本研究では、相互作用の存在するスピン対を同時に更新することを許し、同時に更新するスピンの限定の仕方と解への影響の関係について計算機実験で得られた結果から考察した。 |
| 抄録(英) | Ising model, which consists of spins and interactions of them, is a novel way to solve combinatorial optimization problems. In this method, some problems are solved by updating spins with some probability after being mapped to the model. Since spins can be updated in parallel on hardware, this method can solve problems fast, though any pair of spins with interaction should not be updated in parallel. In this paper, we investigate an influence on quality of solutions when some pairs of spins with interaction are permitted to be updated in parallel. |
| キーワード(和) | イジングモデル / イジング計算機 / 組合せ最適化問題 / 巡回セールスマン問題 |
| キーワード(英) | ising model / ising computer / combinatorial optimization problem / traveling salesman problem |
| 資料番号 | CAS2018-61,MSS2018-37 |
| 発行日 | 2018-11-05 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | MSS / CAS / IPSJ-AL |
|---|---|
| 開催期間 | 2018/11/12(から2日開催) |
| 開催地（和） | 熱海伊豆山温泉 ハートピア熱海 |
| 開催地（英） | |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 名嘉村 盛和(琉球大) / 岡崎 秀晃(湘南工科大) |
| 委員長氏名（英） | Morikazu Nakamura(Univ. of Ryukyus) / Hideaki Okazaki(Shonan Inst. of Tech.) |
| 副委員長氏名（和） | 髙井 重昌(阪大) / 山脇 大造(日立) |
| 副委員長氏名（英） | Shigemasa Takai(Osaka Univ.) / Taizo Yamawaki(Hitachi) |
| 幹事氏名（和） | 豊嶋 伊知郎(東芝エネルギーシステムズ) / 金澤 尚史(阪大) / 橘 俊宏(湘南工科大) / 中村 洋平(日立) |
| 幹事氏名（英） | Ichiro Toyoshima(Toshiba) / Takahumi Kanazawa(Osaka Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) |
| 幹事補佐氏名（和） | 金城 秀樹(沖縄大) / 山口 基(ルネサスエレクトロニクス) |
| 幹事補佐氏名（英） | Hideki Kinjo(Okinawa Univ.) / Motoi Yamaguchi(Renesas Electronics) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | イジングモデルによる求解における更新方法の性能の検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Spin Update Method of Ising Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | イジングモデル / ising model |
| キーワード(2)（和/英） | イジング計算機 / ising computer |
| キーワード(3)（和/英） | 組合せ最適化問題 / combinatorial optimization problem |
| キーワード(4)（和/英） | 巡回セールスマン問題 / traveling salesman problem |
| 第 1 著者 氏名（和/英） | 内藤 有紀 / Yuki Naito |
| 第 1 著者 所属（和/英） | 東京農工大学(略称：東京農工大) Tokyo University of Agriculture and Technology(略称：TUAT) |
| 第 2 著者 氏名（和/英） | 藤吉 邦洋 / Kunihiro Fujiyoshi |
| 第 2 著者 所属（和/英） | 東京農工大学(略称：東京農工大) Tokyo University of Agriculture and Technology(略称：TUAT) |
| 発表年月日 | 2018-11-12 |
| 資料番号 | CAS2018-61,MSS2018-37 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | CAS-295,MSS-296 |
| ページ範囲 | pp.19-24(CAS), pp.19-24(MSS), |
| ページ数 | 6 |
| 発行日 | 2018-11-05 (CAS, MSS) |