All Title Author
Keywords Abstract

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


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.


[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).


comments powered by Disqus

Contact Us


微信:OALib Journal