| 講演名 | 2000/6/15 NLP2000-25 / NC2000-19 高次神経回路網による4色問題の解法 山本 孝夫, 神野 健哉, 廣瀬 治男, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では組み合わせ最適化問題の一つである四色問題の高次神経回路網による解法を提案する.従来のニューラルネットワークによる組み合わせ最適化問題の解法の研究では, 系にエネルギー関数を定義し, このエネルギー関数が単調減少するようにパラメータを設定している.このため系はエネルギーの最小値に向かうよう動作する.そしてその最小値と組み合わせ最適化問題のコスト関数の最小値が対応するようにし, 最適解を求める.しかし, この方式ではエネルギー関数が極小値に収束する場合が多く, 極小値が多数存在する場合などには最適解を求めるのが困難になってしまう.そこで本論文ではエネルギー関数の単調減少を保証せず, 最小値のみに収束する系を提案する.すなわち, 本系は局所解にとらわれずに最適解を探索することが可能である. |
| 抄録(英) | This paper proposes the four coloring map problem solver using higher order neural networks. The four coloring map problem is one of the combinatorial optimization problems. In previous studies, monodecreasing function is defined into the system. Therefore, the system operates toward the minimum of the energy. Then, to find the optimum value, the cost function corresponded this minimum. However, in this method, the energy function mostly converges local minimum. This method cannot find the optimum value easily in the case that the energy function has many local minimums. In this paper, we propose higher order whose energy function does not guarantee to monodecrease. This system can find the optimum value without trapping local minimum. |
| キーワード(和) | ニューラルネットワーク / 組み合わせ最適化問題 / 高次結合 / 極小解 / 4色問題 |
| キーワード(英) | neural networks / combinatorial optimization problems / higher order connection / local minimum / four coloring map problem |
| 資料番号 | NLP2000-25,NC2000-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2000/6/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | NLP2000-25 / NC2000-19 高次神経回路網による4色問題の解法 |
| サブタイトル（和） | |
| タイトル（英） | A Four Coloring Map Problem Solver using Higher Order Neural Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / neural networks |
| キーワード(2)（和/英） | 組み合わせ最適化問題 / combinatorial optimization problems |
| キーワード(3)（和/英） | 高次結合 / higher order connection |
| キーワード(4)（和/英） | 極小解 / local minimum |
| キーワード(5)（和/英） | 4色問題 / four coloring map problem |
| 第 1 著者 氏名（和/英） | 山本 孝夫 / Takao Yamamoto |
| 第 1 著者 所属（和/英） | 日本工業大学 Nippon Institute of Technology |
| 第 2 著者 氏名（和/英） | 神野 健哉 / Kenya Jin'no |
| 第 2 著者 所属（和/英） | 日本工業大学 Nippon Institute of Technology |
| 第 3 著者 氏名（和/英） | 廣瀬 治男 / Haruo Hirose |
| 第 3 著者 所属（和/英） | 日本工業大学 Nippon Institute of Technology |
| 発表年月日 | 2000/6/15 |
| 資料番号 | NLP2000-25,NC2000-19 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 126 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |