Worst NSGA-II的大概介绍

最近由于一些需求，需要用到nadir point的信息。总的来说获取nadir point信息的方法有3种。第一种是在当前演化的generation中的pareto optimal solutions中来提取到，也就是所说的surface-to-nadir方法，其次是edge-to-nadir的方法，比如是说不从整个surface出手，而是定位到pareto front的edge出手来求，相比第一种方法来说，明显计算代价是小了点，第三种就是直接求法，也就是所说的extreme-point-to-nadir的方法。之所以从extrem point来说，因为nadir point可以直接从extreme point中提取出来，所以叫做直接的方法。

今天就主要开始说一些第三类的方法，最早的工作是deb大爷做的，第一个方法是worst NSGA-II的方法，我们都知道在NSGA-II中首先是满足convergence的解，其次是具有大一点的crowded distance的点，这个crowded distance是一种密度的度量方式。ded大爷在worst NSGA-II中，把这个crowded distance做了一种改进，也就是对于每个目标值，从小到大排序，然后从1开始安置crowded distance，因为在NSGA-II中，侧重的是具有大的crowded distance的被选中，所以此时可以让在每个目标中具有最大值的具有更大的机会被选中。

这就是Worst NSGA-II的motivation，其余的方法慢慢在来说，今天到此为止。