|
|||
■3.5.5 NSGA(非優越ソートGA) | |||
1.NSGA(Non-dominated Sorting Genetic A lgorithms) Srinivasらによって提案された手法. まず非優越ソート(Goldbergの考え出したランキング法)に基づいて個体をランク付けし,同じランク内でシェアリングを行う.ランクレベルのみでシェアリングを行うことによって全個体でシェアリングを行うよりも計算負荷を軽減できる. また,上位ランク個体の適応度は必ず低いランクの個体よりも高くなるように設定する.つまりランク2内の適応度はランク1内の最低適応度よりも下回る.こうしてランク上位の個体が優先される. 上記のように割り当てられた適応度に基づき,ルーレット選択(適応度分布を基準にした確率的な復元抽出操作)かトーナメント選択(ランダムにトーナメントを作り、各組ごとに大きいほうを残し、この作業を繰り返すことで必要な個体数だけ確保する)のように確率的な選択演算をおこなう. 2.NSGAの利点
3.NSGAの問題点
|