最近由於一些需求，需要用到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，其餘的方法慢慢在來說，今天到此爲止。