| 講演名 | 1994/5/19 相対距離による巡回セールスマン問題の定式化に関する理論的考察 松田 聖, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 対称結合神経回路網で組合せ最適化問題を解く際,問題の定式化は比較的無神経に行われている.例えば,巡回セールスマン問題に対しても複数の定式化が提案されてはいるが,相互の理論的な比較はほとんど行われていない.一方,先に著者は,巡回セールスマン問題を例にとり,解と非解の漸近安定条件と不安定条件を示した ^(5),(6)>.本論では,この解の安定性に関する結果を用いて,喜多ら ^(3),(4)>によって提案された相対距離による巡回セールスマン問題の定式化の優位性を理論的(集合論的)に示す.本方法は巡回セールスマン問題に限らず,多くの組合せ最適化問題の定式化の理論的評価尺度を与えるものとなろう. |
| 抄録(英) | In solving combinatorial problems by Hopfield neural networks, the formalizations of problems are not made so carefully.Though many formalizations of,for example,TSP have been proposed,their theoretical comparisons are not made yet.On the other hand,taking traveling salesman problem as an example,in solving the combinatorial optimization problem by Hopfield neural network,the asymptotical stability and unstability conditions of solutions and nonsolutions were shown by the author^(5),(6)>.In this paper, using these results on the stabilities of solutions,theoretical considerations on the formalization of TSP with relative distances^ (3),(4)>are made. |
| キーワード(和) | 対称結合神経回路網 / 巡回セールスマン問題 / 定式化の理論的評価 |
| キーワード(英) | Hopfield neural network / Traveling salesman problem / Theoretical comparison |
| 資料番号 | NC94-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1994/5/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 相対距離による巡回セールスマン問題の定式化に関する理論的考察 |
| サブタイトル（和） | |
| タイトル（英） | Theoretical considerations on the formalization of traveling selesman problem with relative distances by Hopfield neural network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 対称結合神経回路網 / Hopfield neural network |
| キーワード(2)（和/英） | 巡回セールスマン問題 / Traveling salesman problem |
| キーワード(3)（和/英） | 定式化の理論的評価 / Theoretical comparison |
| 第 1 著者 氏名（和/英） | 松田 聖 / Satoshi Matsuda |
| 第 1 著者 所属（和/英） | 東京電力システム研究所 Computer and Communication Research Center,Tokyo Electric Power Co. |
| 発表年月日 | 1994/5/19 |
| 資料番号 | NC94-3 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 40 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |