基于最小生成树NSGA-2算法的改进

• 作者: 李密青 郑金华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标进化算法 聚集距离 最小生成树 非均匀算术交叉
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 学术探讨
• 页码范围: 32-36,68
• 页数: 6页
• 分类号: TP18
• 字数: 5052字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.24.009

摘要

多目标进化算法(MOEA)的一个关键就是保持解的分布度,提出了一种用最小生成树的边的权值来表示个体聚集距离的方法,并且对NSGA-2的交叉算子和变异率进行了改进.实验结果表明,与NSGA-2相比该方法(MST-NSGA-2)在解的分布度上有较大的提高,并且有着良好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	李密青	湘潭大学信息工程学院	21	270	10.0	15.0