メタヒューリスティクスの基本構造の解析と評価

カテゴリ: 部門大会

論文No: PS4-5

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

発行日: 2011/09/07

タイトル(英語): Analysis and Evaluation of Fundamental Structure of Metaheuristics

著者名: 小野寺 龍大(首都大学東京),田村 健一(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): Tatsuhiro Onodera(Tokyo Metropolitan University),Kenichi Tamura(Tokyo Metropolitan University),Keiichiro Yasuda(Tokyo Metropolitan University)

要約(日本語): これまでメタヒューリスティクスは，物理・生命現象などからヒントを得て開発・改良が行われてきた。著者らは，近接最適性原理や探索の多様化・集中化などの概念に立脚することで，メタヒューリスティクスが持つ最適化手法としての基本構造が解析可能なことを指摘してきた。今回は，新たなメタヒューリスティクス構築の基礎検討して，主要なメタヒューリスティクスが有する普遍的構造を解析し，最適化手法の観点から評価を試みた。

PDFファイルサイズ: 1,943 Kバイト