離散変数最適化問題のための同時摂動法を用いた多点型準カオス最適化手法

カテゴリ: 部門大会

論文No: TC3-4

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

発行日: 2011/09/07

タイトル(英語): The Chaotic Optimization Method with Multiple Search Points Using The Simultaneous Perturbation Method for the Discrete-variables Optimization Problem

著者名: 都築浩平 (千葉大学),岡本 卓(千葉大学),小圷 成一(千葉大学),平田 廣則(千葉大学)

著者名(英語): Kohei Tsuzuki(Chiba University),Takashi Okamoto(Chiba University),Seiichi Koakutsu(Chiba University),Hironori Hirata(Chiba University)

キーワード: 大域的最適化|カオス|多点探索法|同時摂動確率近似|離散変数最適化|Global Optimization|Chaos|Multi-point Search Method|Simultaneous Perturbation Stochastic Approximation|Discrete-variable Optimization

要約(日本語): 工学的な問題を数理的に記述した場合，その多くが最適化問題に帰着される。このような最適化問題の解法の1つとして，目的関数の形状が多峰性である問題に対して，優れた探索能力を発揮する，カオス最適化手法によるアプローチが研究されている。本研究では，離散変数最適化問題のための同時摂動法と，多点型カオス最適化手法を組み合わせた手法を提案する。提案手法を，多変数多峰性関数離散変数最適化問題に適用し，その有用性を確認した。

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