| 講演名 | 1993/5/26 対称結合神経回路網における解の安定性について : 巡回セールスマン問題を例として 松田 聖, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 巡回セールスマン問題を例として、対称結合神経回路網(ホップフィールドネットワーク)で組合せ最適化問題を解く際の、制約条件を満たす解(正当解)の安定性、および制約条件を満たさない非解(非正当解)の不安定性の条件を示す。この結果を用いて、多重一次形式のエネルギーをもつ回路網の限界を示す。さらに、この条件に従って制約条件や最適化条件の係数を設定すると、極めて高い確率で最適解が得られることをシミュレーションで確認する。 |
| 抄録(英) | Taking travelling salesman problem as an example,in solving the combinatorial optimization problem by Hopfield neural network,the stability condition of the solution satisfying constraints of the problem,and unstability condition of nonsolution not satisfying constraints are shown.Using these conditions,the theoretical limitation of the network without self-connections are shown.It is also shown that,by setting weights among the constraints and optimization requirement according to these conditions,best solution can be obtained very easily. |
| キーワード(和) | 対称結合神経回路網 / 解の安定性 / 制約条件の重み付け / 巡回セールスマ ン問題 |
| キーワード(英) | Hopfield neural network / stability of solution / travelling selesman problem |
| 資料番号 | NC93-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1993/5/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 対称結合神経回路網における解の安定性について : 巡回セールスマン問題を例として |
| サブタイトル（和） | |
| タイトル（英） | On the Stability of the Solution in Hopfield Neural Network : The Case of Traveling Salesman Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 対称結合神経回路網 / Hopfield neural network |
| キーワード(2)（和/英） | 解の安定性 / stability of solution |
| キーワード(3)（和/英） | 制約条件の重み付け / travelling selesman problem |
| キーワード(4)（和/英） | 巡回セールスマ ン問題 |
| 第 1 著者 氏名（和/英） | 松田 聖 / Satoshi Matsuda |
| 第 1 著者 所属（和/英） | 東京電力システム研究所 Computer and Communication Research Center,Tokyo Electric Power Co. |
| 発表年月日 | 1993/5/26 |
| 資料番号 | NC93-8 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 67 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |