Hopfield-上坂 最適化法におけるペナルティ係数最適化
スポンサーリンク
概要
- 論文の詳細を見る
上坂はHopfield回路を超立方体内のみを動く力学系(内点力学系)に変換し、力学系の安定論に基づき最適性の条件(U-最適性)を導出している。このU-最適性と内点勾配系による0-1問題の解法をHopfield-上坂 最適化法と呼ぶ。U-最適条件が非線形計画法におけるKuhn-Tucker最適条件のsubsetと等価であることを明らかにし、このU-最適性から最適解を保証する最適ペナルティ係数の存在を示し、さらにペナルティ係数を最適化しながら問題の最適解を求めるペナルティ内点勾配法を導出している。
- 社団法人電子情報通信学会の論文
- 1994-06-17
著者
関連論文
- 等式および不等式制約最適化のための力学系
- 3角パッチ表現による3次元物体のコントラスト情報量に基づく視点および光源位置の選択(一般セッション9)
- 3角パッチ表現による3次元物体のコントラスト情報量に基づく視点および光源位置の選択(一般セッション3,三次元画像,多視点画像)
- I_001 視点情報量に基づく3次元物体の代表的景観の選択(I分野:画像認識・メディア理解)
- 3角パッチ表現による3次元物体のコントラスト情報量に基づく視点および光源位置の選択(一般セッション3,三次元画像,多視点画像)
- 状態最適化に基づくパーセプトロン逆伝搬学習
- 相互結合型ニュ-ロン回路の逆伝搬学習--動的システム最適化法としての考察
- 有限状態機械の状態推定と予測
- Ho-Kalmanアルゴリズムを用いた実数有限オートマトンの最小実現
- 有限状態機械の状態観測器
- 順序機械の状態観測器
- Ho-Kalmanアルゴリズムによる決定性有限オートマトンの最小実現
- 相似変換を用いた有限オートマトンの決定性および非決定性最小化
- マトロイド理論に基づく有限オートマトンの非決定性最小化
- 非決定性オートマトンの状態モデル表現
- ATM網保守用試験器の開発
- 実数値記憶パターンの動的連想記憶モデル
- Hopfield-上坂最適化法の一般化と内点法
- I-038 三角パッチ表現向き形状情報量による3次元物体の視点選択(I分野:画像認識・メディア理解)
- D-11-18 3次元物体の三角パッチ表現における形状情報量と視点決定(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- D-11-16 3次元物体の形状および色情報量に基づく視点決定(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- A-4-4 時変未知システムに対するテーラ近似フィルタ(A-4. ディジタル信号処理)
- 混合制約最適化のための勾配力学系と0-1最適化への応用
- チューリング機械のアナログ動的モデル
- 決定性有限オートマトンの正準分解とそのアルゴリズム
- オートマトンの抽象族の状態モデル表現とエージェントオートマトン
- CDV測定機能を具備したATM網保守運用試験器
- 自律・適応ニューロオートマトン
- Hopfield-上坂 最適化法におけるペナルティ係数最適化
- 非決定性有限オートマトンのハンケル行列からの最小実現
- 有限オートマトンの可到達性, 可観測性および最小実現
- 2次神経回路網によるGSM,PDA,TMの実現
- 高次ニューロンによるセル構造神経回路網
- 2次元線形再帰系列--イデアルによる定式化と究極的に周期的な系列
- 2次元線形再帰系列--周期系列の諸性質
- 2次元巡回符号の基礎理論--生成多項式と検査記号位置
- 2次元巡回符号の基礎理論--巡回符号とその双対符号の構造
- 2次元巡回符号の基礎理論--イデアルの周期と基本定理
- 決定性順序機械の正準分解と最小実現
- 状態空間モデルによる決定性有限オートマトンの正準分解と最小実現
- 順序機械の学習 : Angluin のFA学習と最小部分実現
- 状態空間モデル表現によるムーア型順序機械の直/並列合成
- ニューロオートマトンと柔らかい符号