标准NSGA-II算法基于实数和二进制

NSGA的特征：  l       非支配排序（Non-Dominated Sorting）：¡      进化过程中，将当前父代群体进行交叉和变异得到子群体，将两个群体合并。¡      在目标空间中按照Pareto最优关系将群体中个体两两按其目标函数向量进行比较，将群体中所有个体分成多个依次控制的前沿层(front)。l       适应度共享（fitness sharing）：¡      在进化过程中必须采用某种策略来保持群体的多样性，防止群体最终只收敛到个别少数解上(即早熟收敛)；¡      NSGA方法为同一层的个体指定相同的适应度，从而为了保证种群的分布多样性；¡      对于接近到了一定距离以后的个体，利用对适应度打折扣的方法提高frontier的被覆盖性；¡      因为在最前沿的个体具有最大的适应度，所以被传递到下一代的可能性也就越大。u     NSGA-II相对于NSGA方法的改进：l       在NSGA-II中，除了非支配排序以外的部分，与NSGA完全不同的运算规则。l       在NSGA-II中，全面引入存档（archive）这个的概念。¡      Pareto frontier的前进、扩大和NSGA相比，变得更加可靠 ；¡      因为父代探索种群是从archive中根据淘汰选择生成的，对Pareto优越性高的个体，施加大的选择压(在后面详细叙述)。¡      这个特征，表现为较高的Pareto frontier的前进能力。l       作为NSGA中的适应度共享的替换方法，导入了“拥挤距离”和“