NSGA-Ⅱ算法的参数取值对供水管网多目标优化设计的影响

摘要

第二代非支配排序遗传算法(NSGA-Ⅱ)被广泛应用于供水管网优化设计,但在NSGA-Ⅱ算法的参数取值对优化效果的影响方面缺乏深入研究.基于此,以2个大型供水系统的多目标设计为例,系统研究NSGA-Ⅱ算法中的4个关键参数(交叉概率、变异概率、交叉分布指数和变异分布指数)对算法搜索性能的影响.结果表明:交叉和变异分布指数对NSGA-Ⅱ的性能有显著影响,2个参数中必须至少有一个保持较小值,才能使NSGA-Ⅱ发挥出较满意的搜索性能;相反,交叉和变异概率在以推荐值为中心的较大邻域范围内对算法搜索性能没有显著影响.