求解多目标最小生成树的一种改进的非支配排序遗传算法

• 作者: 余荣祖 王宇平
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 多目标最小生成树 NSGA-Ⅱ 最小生成树
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 33-35
• 页数: 3页
• 分类号: TP18
• 字数: 1352字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2007.06.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	余荣祖	西安电子科技大学理学院	1	5	1.0	1.0