基于最小生成树NSGA-2算法的改进

摘要

多目标进化算法(MOEA)的一个关键就是保持解的分布度,提出了一种用最小生成树的边的权值来表示个体聚集距离的方法,并且对NSGA-2的交叉算子和变异率进行了改进.实验结果表明,与NSGA-2相比该方法(MST-NSGA-2)在解的分布度上有较大的提高,并且有着良好的收敛性.