| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-05-24 14:20 粘菌型アナログ電子最適化システム「電子アメーバ」のための再構成可能な問題マッピング回路の検討 ○丸岡督史・吉田 聖・重松陽子・葛西誠也（北大）  ED2024-6 CPM2024-6 SDM2024-13 |
|
| 抄録 | （和） | 現代社会の様々な課題は組合せ最適化問題として定式化できる．最適化問題を解く計算システムとしてイジングマシンがよく知られているが，解くべき問題を単一のエネルギー関数にマッピングする必要があり非常に難易度が高い．我々が取り組んでいる粘菌の探索能力に着想を得た最適化電子システム「電子アメーバ」では，解くべき問題を禁則に変換しブール関数で与えるためマッピングは容易である．しかしながらマッピング回路の規模が大きくなりがちである．本論文では電子アメーバに大規模な問題をコンパクトにマッピングする再構成可能回路の検討と実回路の試作評価を通した実験実証を行った． |
| （英） | Various issues in modern society can be formulated as a combinatorial optimization problem. Ising machine is a well-known computing system that can search for a solution of the optimization problem, however, it has difficulties in the problem mapping, which needs to renormalize every constraints into an energy Hamiltonian. In contrast, in the amoeba-inspired electronic optimization system “electronic amoeba”, the problem can be mapped into the system in a simple way, where the constraints are translated into prohibitions described with Boolean function. Here an issue is that the size of the mapping circuit is inevitably large. In this paper, we investigate the compact implementation of the mapping circuit and experimentally demonstrate it through fabrication and characterization of the circuit. | |
| キーワード | （和） | 最適化電子システム / 粘菌型解探索 / 問題マッピング / 再構成可能回路 / / / / |
| （英） | Electronic optimization system / Amoeba-inspired solution search / Problem mapping / Reconfigurable circuit / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 43, ED2024-6, pp. 17-20, 2024年5月. | |
| 資料番号 | ED2024-6 | |
| 発行日 | 2024-05-16 (ED, CPM, SDM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ED2024-6 CPM2024-6 SDM2024-13 |
|
| 研究会情報 | |
| 研究会 | ED SDM CPM |
| 開催期間 | 2024-05-24 - 2024-05-24 |
| 開催地（和） | 北海道大学クラーク会館（札幌キャンパス） |
| 開催地（英） | |
| テーマ（和） | 機能性デバイス材料・作製・特性評価および関連技術 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ED |
| 会議コード | 2024-05-ED-SDM-CPM |
| 本文の言語 | 日本語 |
| タイトル（和） | 粘菌型アナログ電子最適化システム「電子アメーバ」のための再構成可能な問題マッピング回路の検討 |
| サブタイトル（和） | |
| タイトル（英） | Study on A Reconfigurable Problem Mapping Circuit for Amoeba-inspired Analog Electronic Solution Search System "Electronic Amoeba" |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 最適化電子システム / Electronic optimization system |
| キーワード(2)（和/英） | 粘菌型解探索 / Amoeba-inspired solution search |
| キーワード(3)（和/英） | 問題マッピング / Problem mapping |
| キーワード(4)（和/英） | 再構成可能回路 / Reconfigurable circuit |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 丸岡 督史 / Toksuhi Maruoka / マルオカ トクシ |
| 第1著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 吉田 聖 / Takato Yoshida / ヨシダ タカト |
| 第2著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 重松 陽子 / Yoko Shigematsu / シゲマツ ヨウコ |
| 第3著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 葛西 誠也 / Seiya Kasai / カサイ セイヤ |
| 第4著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-05-24 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ED |
| 資料番号 | ED2024-6, CPM2024-6, SDM2024-13 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.43(ED), no.44(CPM), no.45(SDM) |
| ページ範囲 | pp.17-20 |
| ページ数 | 4 |
| 発行日 | 2024-05-16 (ED, CPM, SDM) |
[研究会発表申込システムのトップページに戻る]