| 講演名 | 1995/11/17 アナログニューラルネットワークによる接触検出関数を用いたタイリングアルゴリズム 中山 武司, 二宮 洋, 浅井 秀樹, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | タイリング問題とは有限の升目上に隙間なくポリオミノを敷き詰めていく典型的なNP-complete問題である.本研究では用m x nの升目上に,異なる形のl個のポリオミノを敷き詰めることを考える.はじめに,マキシマムニューラルネットワークを用いた従来の並列アルゴリズムを検証する.次に,我々は,接触検出関数を加え,なおかつアナログニューラルネットワークを用いたタイリングアルゴリズムを提案する.最後に,従来法と本手法について比較検討し,本手法がより複雑なタイリング問題にも有効であることを示す. |
| 抄録(英) | This paper describes a neuro-based optimization algorithm for tiling with polyominoes. First, we review the previous neuro-based parallel algorithm for tiling problem where 1 x m x n maximum neural array is required for an m x n checkerboard. Next, we propose a robust neuro-based tiling algorithm using the modified energy function which includes the fitting violation function of the polyominoes and the analog neural array. Finally, we compare our algorithm with the previous one and show that our method is much more vigorous and practical for larger tiling problems. |
| キーワード(和) | タイリング問題 / ポリオミノ / 接触検出関数 / アナログニューラルネットワーク / マキシマムニューラルネットワーク |
| キーワード(英) | Tiling problem / Polyomino / Fitting violation function / Analog neural network / Maximum neural network |
| 資料番号 | NLP95-76 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1995/11/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アナログニューラルネットワークによる接触検出関数を用いたタイリングアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Analog Neuro-Based Tiling Algorithm Using Fitting Violation Function of Polyominoes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | タイリング問題 / Tiling problem |
| キーワード(2)（和/英） | ポリオミノ / Polyomino |
| キーワード(3)（和/英） | 接触検出関数 / Fitting violation function |
| キーワード(4)（和/英） | アナログニューラルネットワーク / Analog neural network |
| キーワード(5)（和/英） | マキシマムニューラルネットワーク / Maximum neural network |
| 第 1 著者 氏名（和/英） | 中山 武司 / Takeshi NAKAYAMA |
| 第 1 著者 所属（和/英） | 静岡大学工学部 システム工学科 Department of System Engineering, Faculty of Engineering, Shizuoka University |
| 第 2 著者 氏名（和/英） | 二宮 洋 / Hiroshi NINOMIYA |
| 第 2 著者 所属（和/英） | 静岡大学工学部 システム工学科 Department of System Engineering, Faculty of Engineering, Shizuoka University |
| 第 3 著者 氏名（和/英） | 浅井 秀樹 / Hideki ASAI |
| 第 3 著者 所属（和/英） | 静岡大学工学部 システム工学科 Department of System Engineering, Faculty of Engineering, Shizuoka University |
| 発表年月日 | 1995/11/17 |
| 資料番号 | NLP95-76 |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 368 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |