基于非支配解排序的快速多目标微分进化算法

？为解决基于帕累托(pareto)支配解排序的多目标进化算法高时间复杂度问题，依据非支配解排序潜在特性，介绍了一种快速的非支配解排序方法，每次只处理当前种群中最高等级个体，且在分配等级的同时，能选择个体进入下一代，下一代被选足时即结束程序，减少了排序处理个体的数量，大幅度降低时间复杂度；另外，给出一种均匀的拥挤距离计算方法；最后，将快速非支配解排序和均匀拥挤距离计算与微分进化算法结合，提出基于非支配解排序的快速多目标微分进化算法(fmode)。采用标准多目标优化问题zdtl～zdt4和zdt6进行仿真实验：当种群个体较多(大于500)时，fmode所用时间远小于nsgaⅱ；fmode的总体性能上均优于经典的nsgaⅱ、speaⅱ和demo；在fmode框架内，采用均匀拥挤距离在性能上也明显优于经典拥挤计算方法；并通过实验确定了fmode算法的参数。实验结果表明fmode能够减少计算等级时的处理时间，并在收敛性和多样性指标上明显优于对比算法。