マキシマムニューロンニューラルネットによる4彩色問題アルゴリズム

スポンサーリンク

概要

論文の詳細を見る
本研究では、4彩色問題の解法として、マキシマムニューロンを用いた解法を提案する。この問題に関する従来の解法では、地図を構成する領域の各々に、4色を表わす4つのニューロンを割り当て、発火したニューロンに対応する色で領域を彩色する。この場合、領域毎に1つのニューロンのみが発火する必要があるが、マキシマムニューロンはこのような条件を、常に満たすニューロンモデルである。48〜430領域の5種類の地図に対してシミュレーションを行い、従来の解法との性能比較を行ったところ、本解法は非常に優れた性能を示した。更に本研究では、ニューロンの出力値の更新タイミングについても、議論する。
社団法人電子情報通信学会の論文
1998-02-06

著者

関連論文

スポンサーリンク