すべての局所的最適解を探索する多体結合系最適化アルゴリズム

カテゴリ: 部門大会

論文No: OS5-5

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

発行日: 2003/08/29

タイトル(英語): A optimization algorithm for all local minima by using a coupled multi-bodies system

著者名: 佐久間 啓(慶應義塾大学),相吉 英太郎(慶應義塾大学)

著者名(英語): Kei Sakuma(Keio University),Eitarou Aiyoshi(Keio University)

キーワード: 最適化手法|多体系アルゴリズム|結合系|勾配系|optimization method|multi-bodies algorithm|coupled system|gradient system

要約(日本語): 本論文では,連続微分可能な多峰性関数を最小化する最適化問題において,そのすべての局所的最適解を同時並列的に探索する多体結合系モデルによる最適化アルゴリズムを提案する.多体系のアルゴリズムとしてはGAやPSOなどが知られているが,これらは大域的最適解の探索を目的とするのに対して,本アルゴリズムは複数の局所的最適解全ての探索を目的とする点を特徴とする.具体的には,個体のダイナミクスとして,勾配系モデルと個体間の干渉を表す干渉項とを組み合せた新しい結合型ダイナミクスを与え,干渉関数の形や結合方法,時間発展とともに個体数を漸増させる方式,などについて議論する.また上下限制約条件付きの問題に対するモデルも提案し,その有効性をシミュレーションによって検証する.

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