有界超平面上におけるカオス力学系を用いた大域的最適化手法

カテゴリ: 部門大会

論文No: OS7-9

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

発行日: 2008/08/20

タイトル(英語): Global Optimization by Chaotic Dynamics on a Bounded Hyperplane

著者名: 池田 泰弘(慶應義塾大学),相吉 英太郎(慶應義塾大学)

著者名(英語): Yasuhiro Ikeda(Keio University),Eitarou Aiyoshi(Keio University)

キーワード: 大域的最適化|カオス力学系|シンプレックス|超平面|global optimization||chaos dynamical system||simplex||hyperplane

要約(日本語): 大域的最適化手法の一つにカオス力学系を用いたいわゆるカオス最適化手法があるが、一般的な等式あるいは不等式制約条件付き問題に対して、直接適用できないことが残された大きな課題としてあげられる。本発表では、すでに提案されている単位シンプレックス上に閉じ込めたカオス力学系を、有界な超平面上の閉じ込めに一般化することによって、非負・線形等式制約条件付き最適化問題に対するカオス最適化手法を提案し、その計算特性について検討する。

PDFファイルサイズ: 3,666 Kバイト