NSGA-II入门算法分析

NSGA-II入门算法分析

1、什么是NSGA-II?

NSGA-II全称是快速非支配排序遗传算法,那什么是多目标中的支配与非支配呢？例如如果一支笔A价格10万，外观A等，性能A等；笔B价格30万，外观A-等，性能A-等，就说笔A支配了笔B。如果有笔C价格5万，外观B等，性能B等，相较于笔A，虽然C的外观和性能都比笔A要差，但是其价格上比A要低，从价格这个评价标准上来看，C是要优于A的，所以说C和A是属于一个非支配的关系。即 当A所有目标都优于B时，就说A支配了B，否则A和B就是一个非支配的关系 ，而在NSGA-II中，种群中所有不被任何其他解支配的解构成了非支配前沿(Pareto最优解)

2、NSGA-II算法原理

• 对于Rank值，首先我们将解集中的 所有不能被任何其他的解支配的解集 (即最厉害最牛的解)挑出来设为Rank0，然后将这些解从解集中排除，考虑剩下所有解中 所有不能被任何其他的解支配的解集 挑出来设为Rank1，...通过支配关系将解集中所有的解进行排序，得到所有解的等级。我们认为 Rank值越小的解越好。
• 在选择的过程中我们设定 每次迭代种群中个体的数量N是定值 ，而每次挑选时，先挑选表现最好的解-