連続世代モデルに基づく微分進化法の分散分析による比較研究

概要

論文の詳細を見る
微分進化法(DE:Differential Evolution)は,関数最適化問題を対象とした進化的計算の一種である.進化的計算における集団の更新方法は世代モデルと呼ばれ,離散世代モデルと連続世代モデルに大別される.従来のDEは離散世代モデルに基づくものであり,現世代の集団は次世代の集団によりいっせいに置き換えられる.本稿では,連続世代モデルに基づくDEを提案している.連続世代モデルに基づくDEでは,新たに得られた優れた個体を即座に親として子の生成に利用できるため,離散世代モデルによるDEよりも収束性が高まることが期待できる.また,連続世代モデルによるDEでは,様々な生存選択を容易に導入できる.そこで,連続世代モデルによるDEに対して,3種類の生存選択を提案している.さらに,数値実験で得られたデータの分散分析を行うことによって,世代モデル,生存選択,複製選択,集団サイズ,および,それらの交互作用が,DEの性能に及ぼす効果を明らかにしている.
一般社団法人情報処理学会の論文
2009-12-11