NSGA ii算法複雜度

Question

我需要比較一個用NSGA ii算法寫的算法，所以我想知道NSGA ii的複雜度。

Answer 1

該算法的所有主要複雜性都在原始NSGA-ii論文here中討論。如果您沒有訂閱IEEE TEC日記帳，則可以訪問相應的技術報告here。本文的摘要提到算法中最昂貴部分的時間複雜度（忽略（假設 - 小）涉及評估目標函數的時間複雜度）爲O（MN^2），其中M是目標數量，N是人口規模。