- 著者
-
山田 祐司
康 敏
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. NLP, 非線形問題
- 巻号頁・発行日
- vol.97, no.531, pp.59-66, 1998-02-06
本研究では、4彩色問題の解法として、マキシマムニューロンを用いた解法を提案する。この問題に関する従来の解法では、地図を構成する領域の各々に、4色を表わす4つのニューロンを割り当て、発火したニューロンに対応する色で領域を彩色する。この場合、領域毎に1つのニューロンのみが発火する必要があるが、マキシマムニューロンはこのような条件を、常に満たすニューロンモデルである。48〜430領域の5種類の地図に対してシミュレーションを行い、従来の解法との性能比較を行ったところ、本解法は非常に優れた性能を示した。更に本研究では、ニューロンの出力値の更新タイミングについても、議論する。