The optimization of pipeline network based on parent genetic algorithms

The connection analysis of pipeline network is one of the most important functions of pipeline spatial analysis. In the abstract, that problem is the minimum spanning tree calculation problem -- the combination optimization problem. Traditional method can get only one tree concerning one factor. In this paper, genetic algorithm is used to solve minimum spanning tree to get a group solution, from which many factors can be synthetically considered. What is more, the single parent genetic algorithm is used to improve the individual validity and elitist selection and adaptive genetic algorithms are used to effectively solve the convergence problems. Finally, the practical application displays the efficiency and effectiveness of this approach.