講演名 | 1999/9/21 離散時間型ニューラルネットによる4色問題の解法 山本 孝夫, 神野 健哉, 廣瀬 治男, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では組み合せ最適化問題の一つである4色問題に人工ニューラルネットを応用した解法について考察する。ニューラルネットを用いた組み合わせ最適化問題の解法にはHopfieldらが提案したエネルギー関数が単調減少するようなネットワークを用い、コスト関数の最小値に対応させる解法がある。しかしながら、このネットワークではエネルギー関数に極小値が多数存在するためこれら極小値に収束してしまい最適解が得られない場合か多い。そこで本稿で提案する系ではこのようなエネルギー関数を定義しない。すなわち、コスト関数の最小値が不動点に対応し、極小値は存在しないような系を構成する。 |
抄録(英) | This article considers the Four Color Problem solver using a neural network. There is a combinatorial optimization problems solver with a neural network proposed by Tank and Hopfield. This network has monodecreasing energy function correspond a minimum of cost function. This network can find solution of the problems in a few cases, because local minimums exist in energy function. In this article, we propose a network without such energy function and local minimum. And this system guarantees a fixed point corresponds to a minimum of cost function. |
キーワード(和) | ニューラルネットワーク / 組み合せ最適化問題 / エネルギー / 極小解 / 4色問題 |
キーワード(英) | Neural Networks / Combinatorial Optimization Problems / Energy / Local minimum / Four Color Problem |
資料番号 | NLP99-83 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 1999/9/21(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 離散時間型ニューラルネットによる4色問題の解法 |
サブタイトル(和) | |
タイトル(英) | A Four Color Problem Solver using a discontinuous time Neural Network. |
サブタイトル(和) | |
キーワード(1)(和/英) | ニューラルネットワーク / Neural Networks |
キーワード(2)(和/英) | 組み合せ最適化問題 / Combinatorial Optimization Problems |
キーワード(3)(和/英) | エネルギー / Energy |
キーワード(4)(和/英) | 極小解 / Local minimum |
キーワード(5)(和/英) | 4色問題 / Four Color 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 |
発表年月日 | 1999/9/21 |
資料番号 | NLP99-83 |
巻番号(vol) | vol.99 |
号番号(no) | 323 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |