講演名 2003/7/7
最適化問題用カオスニューラルネットワークの強化学習による制御
佐藤 倫久, 安達 雅春, 小谷 誠,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本報告では,強化学習の一種であるQ学習を用いて、周期状態にある最適化問題を解くためのカオスニューラルネットワークを制御し、最適化問題の解を得る試みについて述べる。具体的には都市数5の巡回セールスマン問題を解くニューロン数25の相互結合型カオスニューラルネットワークにおいて、強化学習により選ばれた制御入力をネットワークのバイアスに加えることにより、最適解を求めることを目標としている。制御の結果、解ではない周期状態にあるニューラルネットワークを問題の解としての条件を満たした非周期的状態へ制御することができた.この強化学習ではエネルギー値の減少と発火数のみによって報酬が与えられるため、この制御で得られた解は最適解ではなかった。この制御において最適解を得るためには強化学習における報酬の基準の見直しが必要である。
抄録(英) We attempt to control chaotic neural networks for optimization problems from a periodic state to non-periodic states that include solutions. In this report, a chaotic neural network to solve a five-cities travelling salesman problem (TSP) is controlled with the reinforcement learning. In the reinforcement learning for the control, the reward for a control action is given by evaluating the energy decreasing and the firing rate of the network. Even with such a simple reinforcement learning, the control makes the network to show the states that include the solutions of the TSP, however it fails to obtain the optimal solution with the above simple criterion for the reinforcement learning.
キーワード(和) 強化学習 / カオスニューラルネットワーク / 最適化問題
キーワード(英) reinforcement lerning / chaotic neural networks / optimisation problems
資料番号 NLP2003-42
発行日

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

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) 最適化問題用カオスニューラルネットワークの強化学習による制御
サブタイトル(和)
タイトル(英) Control of Chaotic Neural Networks for Optimisation Problems Using Reinforcement Learning
サブタイトル(和)
キーワード(1)(和/英) 強化学習 / reinforcement lerning
キーワード(2)(和/英) カオスニューラルネットワーク / chaotic neural networks
キーワード(3)(和/英) 最適化問題 / optimisation problems
第 1 著者 氏名(和/英) 佐藤 倫久 / Norihisa SATO
第 1 著者 所属(和/英) 東京電機大学大学院工学研究科電子工学専攻
Department of Electronic Engineering,Graduate School of Engineering, Tokyo Denki University
第 2 著者 氏名(和/英) 安達 雅春 / Masaharu ADACHI
第 2 著者 所属(和/英) 東京電機大学大学院工学研究科電子工学専攻
Department of Electronic Engineering,Graduate School of Engineering, Tokyo Denki University
第 3 著者 氏名(和/英) 小谷 誠 / Makoto KOTANI
第 3 著者 所属(和/英) 東京電機大学大学院工学研究科電子工学専攻
Department of Electronic Engineering,Graduate School of Engineering, Tokyo Denki University
発表年月日 2003/7/7
資料番号 NLP2003-42
巻番号(vol) vol.103
号番号(no) 185
ページ範囲 pp.-
ページ数 4
発行日