システム制御情報学会 研究発表講演会講演論文集
第49回システム制御情報学会研究発表講演会
セッションID: 3B3-5
会議情報
大規模最適化問題に対する分割局所探索法_II_
改良型Free&Freeze法
高橋 健太*田川 聖治塚本 昌彦
著者情報
会議録・要旨集 フリー

詳細
抄録
大規模な最適化問題を効率的に解くため,決定変数の一部を固定し,解空間を次元の小さな空間に移すことが考えられる.Free&Freeze法は人間の運動の発達過程にヒントを得たメタ戦略で,固定(凍結)する変数と,固定せず自由(解放)にする変数の組合せ,および,近傍サイズを逐次的に変えてゆく可変近傍探索法である.前回報告したFree&Freeze法では,変数の凍結と解放の変化パターンがスタテックであったが,今回,目的関数空間の景観に応じて,アダプティブにパターンを変えるメカニズムを組み込んだ改良型Free&Freeze法を新たに開発したので報告する.
著者関連情報
© 2005 システム制御情報学会
前の記事 次の記事
feedback
Top