NSGA ii算法的复杂性

Question

我需要比较用NSGA ii算法写的算法，所以我想知道NSGA ii的复杂性。

Answer 1

该算法的所有主要复杂性都在最初的NSGA-ii论文here中讨论。如果您没有订阅IEEE TEC期刊，则可以访问相应的技术报告here。本文的摘要提到算法中最昂贵部分的时间复杂度（忽略（假设 - 小）评估目标函数所涉及的时间复杂度）为O（MN ^ 2）其中M是目标数，N是人口规模。