NSGA iiアルゴリズムの複雑さ

Question

NSGA iiアルゴリズムで書いたアルゴリズムを比較する必要があるので、NSGA iiの複雑さを知りたいと思います。

Answer 1

アルゴリズムの主要な複雑さはすべて、元のNSGA-ii論文hereで説明されています。 IEEE TECジャーナルのサブスクリプションをお持ちでない場合は、対応するテクニカルレポートhereにアクセスできます。この論文の要約では、アルゴリズムの最も高価な部分（O（MN^2）として、目的関数を評価するのに必要な時間の複雑さを無視する（小さいと仮定する）人口の大きさ。