Academic Journals Database
Disseminating quality controlled scientific knowledge

The Design of the Minimum Spanning Tree Algorithms

Author(s): Zhicheng LIU | Bo JIANG

Journal: Intelligent Information Management
ISSN 2160-5912

Volume: 01;
Issue: 01;
Start page: 56;
Date: 2009;
Original page

Keywords: minimum spanning tree | genetic algorithm | pattern

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.
Affiliate Program      Why do you need a reservation system?