講演名 | 1998/2/6 マキシマムニューロンニューラルネットによる4彩色問題アルゴリズム 山田 祐司, 康 敏, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本研究では、4彩色問題の解法として、マキシマムニューロンを用いた解法を提案する。この問題に関する従来の解法では、地図を構成する領域の各々に、4色を表わす4つのニューロンを割り当て、発火したニューロンに対応する色で領域を彩色する。この場合、領域毎に1つのニューロンのみが発火する必要があるが、マキシマムニューロンはこのような条件を、常に満たすニューロンモデルである。48~430領域の5種類の地図に対してシュミレーションを行い、従来の解法との性能比較を行ったところ、本解法は非常に優れた性能を示した。更に本研究では、ニューロンの出力値の更新タイミングについても、議論する。 |
抄録(英) | We present a solution with maximum neuron model to four-coloring map problems. In the reported solutions to the problem, four neurons are used to express four colors in each region of a map and each region is colored with the color described by the neuron that its output is nonzero. It is a necessary condition that there exists only one neuron to which the output is nonzero for each region in the solutions. In maximum neuron model, the condition is always satisfied. We do simulations to five kinds of maps with 48~430 region and make a comparison between our results and the results by the reported method. It is shown that our solution is a very good method to the four-coloring map problem. Finally we discuss the update timing of neuron's output. |
キーワード(和) | 4彩色問題 / マキシマムニューロンモデル / ホップフィールドニューラルネットワーク / 局所最適解 |
キーワード(英) | four-coloring map problem / maximum neuron model / Hopfield neural network / local minimum |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 1998/2/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | マキシマムニューロンニューラルネットによる4彩色問題アルゴリズム |
サブタイトル(和) | |
タイトル(英) | The algorithm for four-coloring map problems With maximum neuron model |
サブタイトル(和) | |
キーワード(1)(和/英) | 4彩色問題 / four-coloring map problem |
キーワード(2)(和/英) | マキシマムニューロンモデル / maximum neuron model |
キーワード(3)(和/英) | ホップフィールドニューラルネットワーク / Hopfield neural network |
キーワード(4)(和/英) | 局所最適解 / local minimum |
第 1 著者 氏名(和/英) | 山田 祐司 / Yuji Yamada |
第 1 著者 所属(和/英) | 関西女学院短期大学 Kansai Jogakuin Women's College |
第 2 著者 氏名(和/英) | 康 敏 / Min Kang |
第 2 著者 所属(和/英) | 関西女学院短期大学 Kansai Jogakuin Women's College |
発表年月日 | 1998/2/6 |
資料番号 | |
巻番号(vol) | vol.97 |
号番号(no) | 533 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |