講演名 1994/7/25
最適化問題を解くホップフィールドモデルの設計法
石井 信, 福≦ 健次, 渡辺 澄夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) アナログホップフィールドモデルは、その自由エネルギー極小化の性質を利用して組合せ最適化問題に応用されてきた。その際に、出力関数であるシグモイド関数の温度パラメータの値や、ネットワークの初期値が、解の精度に大きな影響を持つことが知られている。本論文では、ホップフィールドモデルの安定平衡点の分岐を計算することによって、この二つの決定問題を同時に解決する手法を提案する。この手法によるホップフィールドモデルは、アニーリングなどを使わないでも従来よりも性能が良いことを巡回セールスマン問題を例として実験的に示す。
抄録(英) A Hopfield network employing a sigmoidal output function moves to lower its free energy.When the network is applied to optimization problems,its ability seriously depends not only on the temperature of the,sigmoidal function but on the network′s ini tial states.In this paper,we propose a technique to determine those conditions according to the bifurcation analysis of an equilibrium of the network.With this technique,the network′s abili ty can be improved,and we don′t need such special mechanisms like ″annealing″.
キーワード(和) ホップフィールドモデル / 最適化問題 / アニーリング / 自由エネルギー
キーワード(英) Hopfield network / optimization problem / annealing / free energy
資料番号 NC94-26
発行日

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

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 最適化問題を解くホップフィールドモデルの設計法
サブタイトル(和)
タイトル(英) An approach to design a Hopfield network for optimization problems
サブタイトル(和)
キーワード(1)(和/英) ホップフィールドモデル / Hopfield network
キーワード(2)(和/英) 最適化問題 / optimization problem
キーワード(3)(和/英) アニーリング / annealing
キーワード(4)(和/英) 自由エネルギー / free energy
第 1 著者 氏名(和/英) 石井 信 / Shin Ishii
第 1 著者 所属(和/英) ATR人間情報通信研究所
ATR Human Information Processing Research Laboratories
第 2 著者 氏名(和/英) 福≦ 健次 / Kenji Fukumizu
第 2 著者 所属(和/英) リコー
Rihco Co.,Ltd.
第 3 著者 氏名(和/英) 渡辺 澄夫 / Sumio Watanabe
第 3 著者 所属(和/英) リコー
Ricoh Co.,Ltd.
発表年月日 1994/7/25
資料番号 NC94-26
巻番号(vol) vol.94
号番号(no) 182
ページ範囲 pp.-
ページ数 8
発行日