为提高非支配排序遗传算法(NSGA-Ⅱ)的搜索精度和多样性,借鉴差分进化中加强局部搜索的策略,提出了一种改进的NSGA-Ⅱ算法(LDMNSGA-Ⅱ)。该算法利用拉丁超立方体抽样技术对解种群进行初始化,保证种群的初始分布能够均匀,采用差分进化中的变异引导算子和交叉算子替换NSGA-Ⅱ的交叉算子,加强局部搜索能力和提高搜索精度,同时保留NSGA-Ⅱ中的变异算子,保留算法多样性。四个经典测试函数的仿真结果表明,该算法LDMNSGA-Ⅱ在解决多目标优化问题中表现出了良好的综合性能。
1