NSGA-Ⅱ算法大量测试函数实验结果展示.pptVIP

多目标进化优化算法基础篇  ——NSGA-Ⅱ算法 Pareto最优解 多目标进化优化领域的一些主要算法 ——Coello Coello总结方式 第一代多目标进化优化算法：（1）MOGA（多目标优化遗传算法）（2）NSGA（非支配排序多目标优化遗传算法）（3）NPGA（小生境pareto多目标优化遗传算法）主要特点：基于非支配排序选择、小生境（共享函数）多样性保持 主要问题：如何将进化算法与多目标优化问题有机地结合 第二代多目标进化优化算法：（1）SPEA（Pareto强度多目标进化算法）和SPEA2、（2）PAES（精英保留进化策略）、PESA和PESA-Ⅱ、（3）NSGA-Ⅱ（是迄今为止最优秀的多目标进化优化算法之一） 主要特点：精英保留机制、以及基于聚类、拥挤距离、空间超格等方法多样性保持 主要问题：算法的效率问题，如何处理高维多目标优化问题 多目标进化优化算法一般流程 NSGA-Ⅱ算法 NSGA主要问题： 1、构造pareto最优解集计算复杂度太高，为O( ),m为目标个数，N为种群大小 2、需预先设定共享参数 3、没有采取外部种群策略 （即精英保留机制） NSGA-Ⅱ算法——应用篇 D