The Improvement of Multi-criterion Minimum Spanning Tree Based on the GA
Lu Yin · 2011
For improving the efficient of Multi Criterion Minimum Spanning Tree (MC-MST) using Genetic Algorithm (GA), a new encoding and genetic operator is used in this paper. By firstly introducing the principle of GA and the concept of MC-MST, secondly analyzing the step and the key technology of GA, the new encoding methods and genetic operators is discuss and analysis in order to explain it is reasonable and can meet the needs in theory. Experiment result show using new encoding method is feasible in practice and adopting the new genetic operators make very high convergence speed.