NSGA-Ⅱ算法及其改进

来源期刊：控制工程2009年第S1期

论文作者：赵瑞国 李界家

文章页码：61 - 130

关键词：NSGA-II算法;多目标优化;合同计划;多目标背包问题;

摘    要：基于快速非支配排序以及拥挤距离的NSGA-Ⅱ算法是一种较好的多目标进化算法（Multi-objective Optimization Evolutionary Algorithm,MOEA）,降低了非劣排序遗传算法（elitist Non-dominated Sorting Genetic Algorithm,NSGA）的复杂性。为了进一步提高种群的多样性,避免算法过早地收敛于局部最优,提出了一种改进NSGA-Ⅱ算法（IPNSGA-Ⅱ）,通过变异目标空间中的重合个体,以及在每一代增加若干个新个体的方法,提高种群的多样性。标准多目标数学测试问题、多目标背包问题和多目标钢铁一体化生产合同计划问题的仿真结果表明,IPNSGA-Ⅱ算法在求解整数规划的多目标组合优化问题时,可以获得很高的覆盖度和1较好的分布多样性。