NSGA-Ⅱ算法及其改进
作者:
赵瑞国
[1] ;
李界家
[2]
关键词:
NSGA-II算法
多目标优化
合同计划
多目标背包问题
摘要:
基于快速非支配排序以及拥挤距离的NSGA-Ⅱ算法是一种较好的多目标进化算法(Multi-objective Optimization Evolutionary Algorithm,MOEA),降低了非劣排序遗传算法(elitist Non-dominated Sorting Genetic Algorithm,NSGA)的复杂性。为了进一步提高种群的多样性,避免算法过早地收敛于局部最优,提出了一种改进NSGA-Ⅱ算法(IPNSGA-Ⅱ),通过变异目标空间中的重合个体,以及在每一代增加若干个新个体的方法,提高种群的多样性。标准多目标数学测试问题、多目标背包问题和多目标钢铁一体化生产合同计划问题的仿真结果表明,IPNSGA-Ⅱ算法在求解整数规划的多目标组合优化问题时,可以获得很高的覆盖度和1较好的分布多样性。
上一篇:改进混合遗传算法在铁路货物装车中应用
下一篇:车载卫星天线稳定系统的设计