| 講演名 | 1995/7/27 対称結合神経回路網で巡回セールスマン問題を解く際の制約条件を満たす漸近安定点の分布 松田 聖, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 著者は先に巡回セールスマン問題等を例にとり,問題の制約条件を満たす解と満たさない非解に対応する超立方体の頂点の漸近安定条件と不安定条件を導き,問題(あるいはその定式化)と回路網のダイナミクスとの定量的関係を理論的に明かにした.本論では,巡回セールスマン問題を例にとり,頂点に限定せず,解に対応する漸近安定点の超立方体内の分布およびその解としての質について理論的に考察する.解に対応する漸近安定点は超立方体内で極めて特徴的な分布を示し,その位置は解の質と密接な関係があることが導かれる.さらにこれらの結果を用いて,最適解を最も得やすい最適回路網の構成について述べる. |
| 抄録(英) | In the previous paper, taking traveling salesman problems etc. as examples, we proved asymptotically stable and unstable conditions of the corners corresponding to solutions and nonsolutions in solving combinatorial optimization problems by Hopfield networks, and theoretically showed the quantative relation between the problem and dynamics of the network. In this paper theoretical considerations on the asymptotically stable points, not only corners but inner points of the hypercube, corresponding to the solutions and the their qualities as solutions are made. The distributions of the asymptotically stable points corresponding to the solutions are shown to be very distinctive, and their quality as solutions to have a very close relation to their locations in hypercube. |
| キーワード(和) | 対称結合神経回路網 / 巡回セールスマン問題 / 漸近安定点の分布 / 解の質 |
| キーワード(英) | Hopfield neural network / traveling salesman problem / distribution of solutions |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1995/7/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 対称結合神経回路網で巡回セールスマン問題を解く際の制約条件を満たす漸近安定点の分布 |
| サブタイトル（和） | |
| タイトル（英） | Distribution of asymtotically stable points satisfying constraints in solving traveling salesman problems by Hopfield networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 対称結合神経回路網 / Hopfield neural network |
| キーワード(2)（和/英） | 巡回セールスマン問題 / traveling salesman problem |
| キーワード(3)（和/英） | 漸近安定点の分布 / distribution of solutions |
| キーワード(4)（和/英） | 解の質 |
| 第 1 著者 氏名（和/英） | 松田 聖 / Satoshi Matsuda |
| 第 1 著者 所属（和/英） | 東京電力(株)システム研究所 Computer and Communication Research Center, Tokyo Electric Power Company |
| 発表年月日 | 1995/7/27 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 189 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |