基于混合策略的快速非支配排序算法Ⅱ

发布时间：2022-07-12 12:31

　　快速非支配排序算法Ⅱ（fast non-dominated sorting algorithm Ⅱ,NSGA-Ⅱ）是经典多目标优化算法。然而,其采用的锦标赛策略存在重复选择交叉个体的缺陷,导致后代个体多样性降低。为解决此问题,提出两种改进策略:第一,引入Lévy分布。Lévy分布具有同时平衡局部搜索和全局搜索的能力。通过将Lévy分布引入到执行交叉操作的父代个体,可增加发现父代个体周围潜在较优个体的概率。第二,引入三交叉个体策略。一般的两个交叉个体存在来自同一个体的可能性,引入三交叉个体可以明显降低重复选择父代个体的现象。大量实验结果表明,所提策略可有效改进NSGA-Ⅱ的整体性能。 

【文章页数】：5 页

【文章目录】：
0 引言
1 基本概念以及锦标赛选择策略
    1.1 基本概念
    1.2 基本NSGA-II框架以及缺陷分析
2 基于混合策略的NSGA-II
3 实验结果及分析
    3.1 参数设置
    3.2 算法对比及分析
4 结论


【参考文献】：
期刊论文
[1]基于遗传算法的变质量航天器姿态控制方法[J]. 蒋佩华,华冰,黄宇,吴云华,李剑飞,张大伟.  郑州大学学报(工学版). 2019(04)
[2]基于粒子群算法的水资源需求预测[J]. 龙志伟,肖松毅,王晖,周新宇,李伟.  郑州大学学报(工学版). 2019(04)
[3]基于改进NSGA2算法的多目标柔性作业车间调度[J]. 陈辅斌,李忠学,杨喜娟.  工业工程. 2018(02)
[4]NSGA-Ⅱ算法的改进及其在应急管理中的应用[J]. 汪文文,方玺,何朗,刘扬,张亮.  计算机工程与应用. 2018(16)
[5]基于NSGAII的协同产品开发项目自动协商决策[J]. 黄敏镁,袁际军,曹亮.  运筹与管理. 2017(03)
[6]基于NSGAII的应急物流多目标LRP研究[J]. 陈刚,付江月.  软科学. 2016(04)

硕士论文
[1]基于改进NSGA-Ⅱ算法的应急物资模块化调度问题建模与求解[D]. 王祥.合肥工业大学 2018
[2]改进的NSGAII算法在服装企业生产调度中的应用研究[D]. 陆金芳.暨南大学 2018
[3]多目标遗传算法的改进及其在地下水污染修复管理中的应用[D]. 宋健.南京大学 2017



本文编号：3659131