求解多目标最小生成树的一种新的遗传算法

• 作者: 余荣祖 王唯良 陈冰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标最小生成树 改进的非支配排序遗传算法(NSGA-Ⅱ) 最小生成树 Pareto最优解
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 研究、探讨
• 页码范围: 48-49,65
• 页数: 3页
• 分类号: TP18
• 字数: 2606字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.16.012

摘要

在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法.通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间.实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于此繁殖算子的遗传算法在求解效率和解的质量方面都优于基于PrimRST的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈冰	西安理工大学应用数学系	4	1	1.0	1.0