| 講演名 | 1994/9/24 最短経路探索アナロジックCNNアルゴリズム : ルーティング問題へのアプリケーションの可能性 レケッキ チャバ, 牛田 明夫, ロスカ タマス, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 蓄積プログラムをもつ最初のアナログ計算機であるCNNユニバーサル・マシンはその発明以来、様々なアプロケーションにおいて理想的なハードウェアであることが示されてきた。それは複雑なアナロジックCNNアルゴリズム、すなわちアナログ動作と局所ロジックを組み合わせたCNNアルゴリズム、をサポートするように設計されている。本論文では、平面上の狭い迷路における最短経路を探索するアナロジックCNNアルゴリズムについて報告する。非線形の"イベント・オブザーバ"をアルゴリズムのキーとなる要素として導入し、プリント基板上のレイアウト設計へのアプリケーションや他の手法との比較についても簡単に調べる。 |
| 抄録(英) | Since its invention,the CNN Universal Machine,the first stored program analog computing architecture,has shown to be an ideal hardware in various applications.It is designed to support complex analogic CNN algorithms,analog operations combined with local logic.In this paper,an analogic CNN algorithm is reported exploring the shortest path in flat,narrow labyrinths.A nonlinear" event-observer"is introduced as the key element of the algorithm. Possible applications in layout design of printed circuit boards and comparisons with different methods are briefly discussed. |
| キーワード(和) | CNNユニバーサル・マシン / アナロジック・アルゴリズム / 最短経路 |
| キーワード(英) | CNN Universal Machine / Analogic Algorithm / Shortest Path |
| 資料番号 | NLP94-49 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1994/9/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 最短経路探索アナロジックCNNアルゴリズム : ルーティング問題へのアプリケーションの可能性 |
| サブタイトル（和） | |
| タイトル（英） | Analogic CNN Algorithm Exploring the Shortest Path : Possible Applications in Routing Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | CNNユニバーサル・マシン / CNN Universal Machine |
| キーワード(2)（和/英） | アナロジック・アルゴリズム / Analogic Algorithm |
| キーワード(3)（和/英） | 最短経路 / Shortest Path |
| 第 1 著者 氏名（和/英） | レケッキ チャバ / Csaba Rekeczky |
| 第 1 著者 所属（和/英） | 徳島大学工学部 Faculty of Engineering,University of Tokushima |
| 第 2 著者 氏名（和/英） | 牛田 明夫 / Akio Ushida |
| 第 2 著者 所属（和/英） | 徳島大学工学部 / Faculty of Engineering,University of Tokushima |
| 第 3 著者 氏名（和/英） | ロスカ タマス / Tamas Roska |
| 第 3 著者 所属（和/英） | Hungarian Academy of Sciences |
| 発表年月日 | 1994/9/24 |
| 資料番号 | NLP94-49 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 259 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |