| 講演名 | 1995/5/22 対称結合神経回路網で常に最適解が得られる組合せ最適化問題とその応用並びに限界 松田 聖, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 対称結合神経回路網で組合せ最適化問題の近似解を得ることが盛んに試みられているが,もちろん常に最適解が得られる保証があるわけではない.対称結合神経回路網で常に最適解が得られる組合せ問題はどのようなものかということは興味あるところである.本論では,先に著者によって示された解の漸近安定性と不安定性および非解の不安定性条件を用いることによって,クロスバー交換との類似性をもち,実用上の意義もあるn-ルーク問題の最適解が対称結合神経回路網で常に得られることを示す.しかし同時に,n-ルーク問題はクロスバー交換の正確なモデルとしては不十分であり,より正確なモデルである「逆n-ルーク問題」の最適解は対称結合神経回路網で常に得るということはできないことを示す. |
| 抄録(英) | Many trials to solve the combinatorial optimization problems by Hopfield neural networks have been made extensively, however, it is, of course, not guaranteed to get always optimal solutions. Then it is interesting of what kind of combinatorial optimization problems the optimal solutions can always be obtained by Hopfield neural networks. In this paper, by the theory of the asymptotical stability and unstability of solutions and nonsolutions made by the author, it is shown that the optimal solutions of n-rook problems, which have a similarity to crossbar switching and a practical significance, can always be obtained by Hopfield neural networks. But it is also shown that optimal solutions of "inverse n-rook problem", which is more precise model of crossbar, can not always be obtained. |
| キーワード(和) | 対称結合神経回路網 / n-ルーク問題 / クロスバー交換 |
| キーワード(英) | Hopfield neural network / n-rook problem / crossbar switching |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1995/5/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 対称結合神経回路網で常に最適解が得られる組合せ最適化問題とその応用並びに限界 |
| サブタイトル（和） | |
| タイトル（英） | Some combinatorial optimization problems always solvable by Hopfield neural networks and their applications and limitations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 対称結合神経回路網 / Hopfield neural network |
| キーワード(2)（和/英） | n-ルーク問題 / n-rook problem |
| キーワード(3)（和/英） | クロスバー交換 / crossbar switching |
| 第 1 著者 氏名（和/英） | 松田 聖 / Satoshi Matsuda |
| 第 1 著者 所属（和/英） | 東京電力(株)システム研究所 Computer and Communication Research Center, Tokyo Electric Power Company |
| 発表年月日 | 1995/5/22 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 57 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |