講演名 | 1999/3/19 相互結合型神経回路による線形制約付き最適化問題の解法 太田 幹也, 山内 康一郎, 石井 直宏, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Hopfiledらは対称な相互結合を持つ神経回路を提案し, それを用いて最適化問題を解くことができることを示した. Hopfiledモデルを用いた最適化問題の解法とは, 本質的には, 無制約の2次関数の最適化に等しい. そのため, 制約がある最適化問題を解く場合には, ペナルティ法を用いて無制約最適化問題に変換する必要がある. しかし, ペナルティ法には, ペナルティパラメータの客観的設定法が存在しないという欠点を持つ. そこで, 本論文では, Karush-Kuhn-Tacker条件を満たすように素子の値を更新することにより, ペナルティパラメータの設定の必要のない, 解を求める手法を提案する. |
抄録(英) | Hopfield type neural networks are usually used to solve optimization problems. Almost all of conventional Hopfield type neural networks change its output vector to minimize a quadratic objective function. Therefore, to solve a constraint optimization problem in the convectional neural network approach, we have to convert the problem into a non-constraint optimization problem using a penalty method. However, the penalty method has a weak point that it has no systematic method to decide penalty parameters. To overcome such drawback, we propose a new method, which is based on the continuous gradient projection method proposed by TANABE. The new method does not need penalty parameters. |
キーワード(和) | ホップフィールド型ネットワーク / 最適化問題 / Karush-Kuhn-Tacker条件 / continuous gradient projection method |
キーワード(英) | Hopfield Type Neural Network / Optimization Problem / Karush-Kuhn-Tucker condition / continuous gradient projection method |
資料番号 | NC98-164 |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 1999/3/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 相互結合型神経回路による線形制約付き最適化問題の解法 |
サブタイトル(和) | |
タイトル(英) | Hopfield type Neural Network for Optimization Problems with Linear Constraint |
サブタイトル(和) | |
キーワード(1)(和/英) | ホップフィールド型ネットワーク / Hopfield Type Neural Network |
キーワード(2)(和/英) | 最適化問題 / Optimization Problem |
キーワード(3)(和/英) | Karush-Kuhn-Tacker条件 / Karush-Kuhn-Tucker condition |
キーワード(4)(和/英) | continuous gradient projection method / continuous gradient projection method |
第 1 著者 氏名(和/英) | 太田 幹也 / Mikiya OOTA |
第 1 著者 所属(和/英) | 名古屋工業大学 知能情報システム学科 Department of Intelligence and Computer Science, Nagoya Institute of Technology |
第 2 著者 氏名(和/英) | 山内 康一郎 / Koichiro YAMAUCHI |
第 2 著者 所属(和/英) | 名古屋工業大学 知能情報システム学科 Department of Intelligence and Computer Science, Nagoya Institute of Technology |
第 3 著者 氏名(和/英) | 石井 直宏 / Naohiro ISHII |
第 3 著者 所属(和/英) | 名古屋工業大学 知能情報システム学科 Department of Intelligence and Computer Science, Nagoya Institute of Technology |
発表年月日 | 1999/3/19 |
資料番号 | NC98-164 |
巻番号(vol) | vol.98 |
号番号(no) | 674 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |