求解度约束最小生成树的新的遗传算法

被引：15

作者：

韩丽霞 ^{[1
]}

王宇平 ^{[2
]}

机构：

[1] 西安电子科技大学理学院

[2] 西安电子科技大学计算机学院

来源：

计算机工程与应用 | 2006年 / 31期

关键词：

遗传算法; 最小生成树; 全局收敛性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对度约束最小生成树问题的特征,设计了一种新的编码方式,并在此基础上提出了一个新遗传算法来求解该问题。该算法采用新的启发式杂交算子、变异算子和局部搜索算子,以概率1收敛到全局最优解。数值实验表明该算法优于文中提出的其他4种算法。

引用

收藏

页码：13 / 15

页数：3

相关论文

共 2 条

[1]

A note on two problems in connexion with graphs.[J] E. W. Dijkstra Numerische Mathematik 1959,

[2]

A new evolutionary approach to the degree constrained minimum spanning tree problem KNOWLES J;CORNE D; IEEE Transaction on Evolutionary Computation 2000,