講演名 1998/10/24
整数計画問題を解く量子化対称結合神経回路網のエネルギー極小条件
松田 聖,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 量子化された飛び飛びの値をとるニューロンからなる対称結合神経回路網は, 整数計画問題に適用した場合, 従来の2値や連続値ニューロンからなる回路網より, ニューロン数, 結線数が大幅に削減でき, より高速に近似解を得ることが期待できる.しかし, 2値や連続値回路網と異なり, チューニング対象である回路網係数の値と回路網が収束するエネルギー極小となる状態(得られる解や非解)との関係が理論的に未解明であった.本論ではまず, 一般に整数計画問題を解く際の2値回路網と量子化回路網のダイナミクスの関係を明らかにし, ヒッチコック問題を例にとり, その解や非解に対応する回路網の状態が極小点や非極小点となるための回路網係数の条件を示す.さらに, シミュレーションによって, これらの結果を確認する.
抄録(英) Quantized Hopfield networks, where each neuron takes quantized values (e.g. integers), can obtain good solutions to integer optimization problems more quickly than the binary or continuous networks. We have, however, no theoretical justification on the relationship between the energy minimum states (solutions or nonsolutions to problems), which networks converge to, and the values of network coefficients, which needs fine-tuning. In this paper we first clarify the relationship between the dynamics of the binary and quantized networks, and then, by taking Hitchcock problems as examples of integer optimization, we theoretically show the energy minimum and nonminimum conditions of the soultions and nonslutions to the problems in terms of the values of network coefficients. This gives the insight to the tuning of network coefficients.
キーワード(和) 対称結合神経回路網 / 量子化ニューロン / 整数計画問題 / 状態のエネルギー極小条件
キーワード(英) Hopfield network / quantized neuron / integer programming / energy minimum condition of state
資料番号 NC98-51
発行日

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

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 整数計画問題を解く量子化対称結合神経回路網のエネルギー極小条件
サブタイトル(和)
タイトル(英) Energy Minimum Condition of States in Quantized Hopfield Networks for Integer Programming
サブタイトル(和)
キーワード(1)(和/英) 対称結合神経回路網 / Hopfield network
キーワード(2)(和/英) 量子化ニューロン / quantized neuron
キーワード(3)(和/英) 整数計画問題 / integer programming
キーワード(4)(和/英) 状態のエネルギー極小条件 / energy minimum condition of state
第 1 著者 氏名(和/英) 松田 聖 / Satoshi Matsuda
第 1 著者 所属(和/英) 東京電力(株)システム研究所
Computer and Communication Research Center, Tokyo Electric Power Company
発表年月日 1998/10/24
資料番号 NC98-51
巻番号(vol) vol.98
号番号(no) 365
ページ範囲 pp.-
ページ数 8
発行日