講演名 | 2010-11-20 バイナリーニューラルネットによる論理合成へのアプローチ 中山 雄太, 伊藤 良, 斎藤 利通, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 遺伝的アルゴリズムに基づくバイナリーニューラルネットの学習法と、そのブール関数実現機能について考察し、2つの重要な結果を示す。まず、BNNは最小論理和形と同値となりうる場合のあることを明らかにする。この場合、本学習法は、高速の論理合成法として使える。また、BNNはあるクラスのブール関数を、クワイン・マクラスキー法の項数よりも少ない項数(中間層ニューロン数)で実現できることを示す。これは、本学習法が効率的な論理合成法として発展することを示唆しているかもしれない。典型的な数値実験を通じてそのアルゴリズムの効果を確認する。 |
抄録(英) | This paper studies a genetic-algorithm-based learning of binary neural networks (BNN) and its realization function of Boolean functions. We have two important results. First, the BNN can be equivalent to the minimum logical-sum form: the learning algorithm can be used as fast logical synthesis. Second, the BNN can realize a class of Boolean functions with smaller number of terms (hidden neurons) than that by the Quine-McCluskey algorithm: the learning algorithm may be developed into an effective logical synthesis methods. Performing typical numerical experiment, the algorithm efficiency is confirmed. |
キーワード(和) | バイナリーニューラルネットワーク / 遺伝的アルゴリズム / 論理合成 |
キーワード(英) | Binary Neural networks / Genetic algorithm / Logic synthesis |
資料番号 | NLP2010-108 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2010/11/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | バイナリーニューラルネットによる論理合成へのアプローチ |
サブタイトル(和) | |
タイトル(英) | An Approach to Logical Synthesis by Binary Neural Networks |
サブタイトル(和) | |
キーワード(1)(和/英) | バイナリーニューラルネットワーク / Binary Neural networks |
キーワード(2)(和/英) | 遺伝的アルゴリズム / Genetic algorithm |
キーワード(3)(和/英) | 論理合成 / Logic synthesis |
第 1 著者 氏名(和/英) | 中山 雄太 / Yuta NAKAYAMA |
第 1 著者 所属(和/英) | 法政大学理工学部電気電子工学科 Department of Electrical and Electronics Engineering, Hosei University |
第 2 著者 氏名(和/英) | 伊藤 良 / Ryo ITO |
第 2 著者 所属(和/英) | 法政大学理工学部電気電子工学科 Department of Electrical and Electronics Engineering, Hosei University |
第 3 著者 氏名(和/英) | 斎藤 利通 / Toshimichi SAITO |
第 3 著者 所属(和/英) | 法政大学理工学部電気電子工学科 Department of Electrical and Electronics Engineering, Hosei University |
発表年月日 | 2010-11-20 |
資料番号 | NLP2010-108 |
巻番号(vol) | vol.110 |
号番号(no) | 299 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |