エリートの進化による遺伝的アルゴリズムの改良法

カテゴリ: 部門大会

論文No: GS5-1

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

発行日: 2011/09/07

タイトル(英語): An improved method for genetic algorithms by the evolution of elites

著者名: 中村 良介(千葉工業大学),山口 智(千葉工業大学)

著者名(英語): Ryosuke Nakamura(Chiba Institute of Technology),Satoshi Yamaguchi(Chiba Institute of Technology)

キーワード: 遺伝的アルゴリズム|島モデル|組合せ最適化|エリート戦略|genetic algorithms|island model|combinatorial optimization|elite strategy

要約(日本語): 遺伝的アルゴリズムは解候補を個体として表現し、淘汰することによって解候補をより良い解へ進化させるアルゴリズムである。淘汰する際確率による選択を行うとエリートが選択されずに消滅してしまう場合がある。これを防ぐエリート戦略というエリートを無条件で次の世代に残す手法がある。しかしエリート戦略は局所解に陥りやすいという問題もある。そこでエリートを隔離して進化させて集団全体の進化を促進させる方法を提案する。

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