全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

The Design of the Minimum Spanning Tree Algorithms

DOI: 10.4236/iim.2009.11010, PP. 56-59

Keywords: minimum spanning tree, genetic algorithm, pattern

Full-Text   Cite this paper   Add to My Lib

Abstract:

Based on the graphic theory and improved genetic algorithm,an improved genetic algorithm to search the minimum spanning trees is given . The algorithm uses binary code to represent the problem of minimum spanning trees. It designs the corresponding fitness function,operator and few controlling strategies to improve its speed and evolutionary efficiency.Only one solution can be gotten with running traditional al-gorithem atone time.The new algorithm can get a set of the solutions with higher probability in a shorter time.The experiment shows that it has a better performance than traditional methods.

References

[1]  Chen Guo-Liang,The Algorim of Genetic and The Applica-tion[M]. Beijing: People's post publishing house,1996.(in Chinese) (陳國良,遺傳演算法及應用 [M]. 北京:人民郵電出版社,1996).
[2]  Xie Jin-Xing,Xing Wen-Xun. Optimization of the Network [M].BeiJing:the publishing of the QingHua University,2000(in Chinese) (謝金星,刑文訓. 網路優化[M]. 北京:清華大學出版社,2000).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133