著者
山田 祐司 康 敏
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. NLP, 非線形問題
巻号頁・発行日
vol.97, no.531, pp.59-66, 1998-02-06

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

言及状況

Twitter (1 users, 1 posts, 0 favorites)

収集済み URL リスト