遺伝的アルゴリズムと局所探索型分布推定アルゴリズムによるハイブリッド手法

カテゴリ: 全国大会

論文No: 3-044

グループ名: 【全国大会】平成24年電気学会全国大会論文集

発行日: 2012/03/05

タイトル(英語): Hybrid Evolutionary Computation Using GA and Local Search EDA

著者名: 田村 謙次(中央学院大学)

著者名(英語): Kenji Tamura(Chuo Gakuin University)

キーワード: 遺伝的アルゴリズム|分布推定アルゴリズム|ハイブリッド

要約(日本語): 近年、進化的計算はさまざまな最適化問題に適用され盛んに研究されているが、その課題の一つとして大域的探索と局所的探索のトレードオフが挙げられる。そのような課題を解決する手法の一つとしてハイブリッドアルゴリズムがある。ハイブリッドアルゴリズムは、柔軟なアルゴリズム構成が可能であり、性質の異なる既存のシステム同士を組み合わせることで効果的な探索を行うなど、さまざまなものが提案されている。本研究では、遺伝的アルゴリズムと局所的探索手法を導入した分布推定アルゴリズムとのハイブリッド型探索手法を提案し、最適化問題に適用することにより、その優位性を確認したことを報告する。

原稿種別: 日本語

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