Nondominated sorting genetic algorithm (NSGA) II已经因多目标优化而广为人知。我开始实现这一点，从“快速非支配排序”功能开始，即尚未接触到抗侵蚀方案。伪代码显示在上述NSGA II链接的第3页底部。
在研究它之后，在我看来（很可能是天真的！）可以将简单的加速调整到伪代码中。具体来说，测试解决方案$ q $是否为非支配可以在嵌套循环之外进行。更具体地说，有两个嵌套循环，一个用于迭代当前非优势前端的解决方案的$ p $，另一个用于迭代每个解决方案$ q $由$ p $支配。对于 next 前面$ q $是否为非支配的测试是$ n_q = 0 $，其中$ n_q $是主导解决方案$ q $的解决方案的数量。如果我们将它带到两个嵌套循环之外，则测试不必经常发生。但是，当两个循环完成时，$ n_q $似乎仍然具有正确的值。你仍然需要迭代所有的$ q $来测试它们，但你不会多次访问每一个。
我是否遗漏了为什么统治计数在嵌套循环中的明显原因？