基于最小生成树NSGA-2算法的改进
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基于最小生成树NSGA-2算法的改进
李密青;郑金华
【期刊名称】《计算机工程与应用》
【年(卷),期】2007(043)024
【摘要】多目标进化算法(MOEA)的一个关键就是保持解的分布度,提出了一种用最小生成树的边的权值来表示个体聚集距离的方法,并且对NSGA-2的交叉算子和变异率进行了改进.实验结果表明,与NSGA-2相比该方法(MST-NSGA-2)在解的分布度上有较大的提高,并且有着良好的收敛性.
【总页数】6页(P32-36,68)
【作者】李密青;郑金华
【作者单位】湘潭大学,信息工程学院,湖南,湘潭,411105;湘潭大学,信息工程学院,湖南,湘潭,411105
【正文语种】中文
【中图分类】TP18
【相关文献】
1.基于最小生成树算法和改进遗传算法的配电网络综合优化 [J], 王磊;庄园
2.基于改进遗传算法的最小生成树算法 [J], 刘志成;钱建刚
3.基于改进Census变换与最小生成树的立体匹配算法 [J], 于修成;宋燕;李航
4.基于改进NSGA-2算法的电力无线专网基站选址研究 [J], 潘翀; 刘鑫
5.基于改进NSGA-2算法的电力无线专网基站选址研究 [J], 潘翀; 刘鑫
因版权原因，仅展示原文概要，查看原文内容请购买。