講演名 2002/11/6
カオスニューラルネットワークによるN-Queens問題の全解探索へのアプローチ
田中 勲, 西尾 芳文, 長谷川 幹雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究ではN-Queens問題の全解探索を目指し、カオスニューラルネットワークの結合荷重、しきい値を可変させる方法の調査を行った。様々なサイズのN-Queens問題に対して、発見された1つの解の発火しているニューロン間の結合荷重、又は発火しているニューロンのしきい値を減らすことによって、同じ解が再び出現することを抑制でき、新たな解を発見しやすくなることを計算機シミュレーションによって確認した。
抄録(英) In this study, we investigate three different update methods of the chaos neural network in order to approach to finding all solutions of the N-Queens problem. By computer simulations for various sizes of the N-Queens problem, we confirm that the method to change the weights connecting the firing neurons can successfully restrain the regeneration of the once-appeared-solutions.
キーワード(和) カオス / ニューラルネットワーク / ニューロン / 全解探索 / N-Queens問題
キーワード(英) chaos / neural network / neuron / finding all solutions / N-Queens ploblems
資料番号 NLP2002-82
発行日

研究会情報
研究会 NLP
開催期間 2002/11/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) カオスニューラルネットワークによるN-Queens問題の全解探索へのアプローチ
サブタイトル(和)
タイトル(英) An Approach to Finding All Solutions of N-Queens Problem Using Chaos Neural Network
サブタイトル(和)
キーワード(1)(和/英) カオス / chaos
キーワード(2)(和/英) ニューラルネットワーク / neural network
キーワード(3)(和/英) ニューロン / neuron
キーワード(4)(和/英) 全解探索 / finding all solutions
キーワード(5)(和/英) N-Queens問題 / N-Queens ploblems
第 1 著者 氏名(和/英) 田中 勲 / Isao TANAKA
第 1 著者 所属(和/英) 徳島大学工学部電気電子工学科
Dept. of Electrical and Electronic Engineering, Tokushima University
第 2 著者 氏名(和/英) 西尾 芳文 / Yoshihumi NISHIO
第 2 著者 所属(和/英) 徳島大学工学部電気電子工学科
Dept. of Electrical and Electronic Engineering, Tokushima University
第 3 著者 氏名(和/英) 長谷川 幹雄 / Mikio HASEGAWA
第 3 著者 所属(和/英) 横須賀無線通信研究センター無線統合ネットワークグループ
Wireless Communications Division Communications Research Laboratory
発表年月日 2002/11/6
資料番号 NLP2002-82
巻番号(vol) vol.102
号番号(no) 432
ページ範囲 pp.-
ページ数 6
発行日