階層型ヒューリスティック手法による最適化

カテゴリ: 部門大会

論文No: OS5-7

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

発行日: 2004/09/02

タイトル(英語): Optimization using Hierarchical Heuristic Algorithm

著者名: 小林 容子(テプコシステムズ),相吉英太郎 (慶應義塾大学)

著者名(英語): Yoko Kobayashi(TEPCO SYSTEMS),Eitaro Aiyoshi(Keio University)

キーワード: 大域探索|メタ・ヒューリスティック|最適化最適化|Global Search|Meta-heuristic|Optimization

要約(日本語): 本論文では，以下の特徴を持つ新しい階層型ヒューリスティック手法を開発した．(1)多点間の情報交換による大域的探索演算と単点ごとの局所探索演算を階層的に切り離すこと，(2)局所探索の結果をその初期条件の関数とみなすこと，(3)上位レベルでこの初期値の更新に多点探索を用いること．そして，提案した階層型ヒューリスティック手法を代表的な多峰性関数の最適化問題に適用し，その性能を評価し，良好な結果を得た．

PDFファイルサイズ: 6,072 Kバイト