NSGA-II

1分で読めます
⚠️ 注意: この記事はまだ作成中(Work In Progress)です。

NSGA-II を勉強中.

2002 年に Deb らによって提案された多目的遺伝的アルゴリズム(MOGA)

サイズ N の親母集団をランダムに生成,サイズ N の子母集団を生成,組み合わせて集合を作る 組み合わせた集合に非優劣ソート ランク上位を次の親募集団とする. 同ランクの個体は,パレート優位性を用いて,その集合内での順位をつける. 交叉,突然変異を行う. これを繰り返す.

非優劣ソート 各個体に対して支配する個体の数と支配される個体の数を数える 支配される個体の数が 0 の個体をランク 1 とする ランク 1 の個体を除いた個体の集合に対して,同じように非優劣ソートを行う