NSGA ii算法复杂度

Question

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

Answer 1

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