シンプレックス上のカオス力学系と正規化制約付大域的最適化手法

カテゴリ: 部門大会

論文No: MC1-2

グループ名: 【C】平成14年電気学会電子・情報・システム部門大会講演論文集

発行日: 2002/09/02

タイトル(英語): Chaotic Dynamics on a Simplex and Global Optimization Methods with Normalized Constraints

著者名: 増田 和明(慶應義塾大学),相吉英太郎 (慶應義塾大学)

著者名(英語): Kazuaki Masuda(Keio University),Eitaro Aiyoshi(Keio University)

キーワード: カオス|大域的最適化複製方程式|複製方程式|シンプレックスカオス徐冷|chaos|global optimization|chaotic dynamical system|replicator equation|simplexchaotic annealing

要約(日本語): カオスの工学的応用としての大域的最適化手法が注目されている．その本質は，連続系勾配法モデルのオイラー差分による離散化写像がカオスを生じ，カオス軌道は局所的最適解へ停留せず探索領域内を大域的に走査する性質をもつこと，またカオス徐冷法の適用によって高い割合で大域的最適解が得られることにある．著者らはこの手法を上下限制約付最適化問題へ応用し有効性を確認したが，本研究では正規化等式・非負制約により定まるシンプレックス上の最適化問題まで応用範囲を広げ，カオスを生じる新たな勾配法離散化写像を提案するとともに，カオス最適化手法がこの種の制約条件を有する問題にも有効であることを，数値計算を通して確認する．

PDFファイルサイズ: 4,845 Kバイト