应用单亲遗传算法进行树状管网优化布置

树状管网布置优化属于典型的组合优化问题。本文针对树状管网布置的特点，以图论和遗传算法为理论基础，应用改进遗传算法 单亲遗传算法进行树状管网优化布置，并设计了相应的适应度函数、单亲换位算子和逆转算子。与Dijkstra算法和Kruskal算法相比，单亲遗传算法直接以管网投资最小为优化目标，能够获得一批管网投资最小的布置方案，且算法的寻优效率较高，收敛性和稳定性较好。

Application of single parent genetic algorithm for optimization of tree pipe network layout

Based on the graphic theory and genetic algorithm an improved genetic algorithm, namely single parent genetic algorithm(SPGA), is introducedto optimize the tree pipe network layout. The corresponding fitness function, single parent transposition operator and single parent reverse operator are designed. In comparison with the Dijkstra algorithm and Kruskal algorithm the SPGA uses the minimal cost of pipe network as the optimal layout objective, so that a set of tree pipe network layout with minimal cost can be acquired. Furthermore, the SPGA possesses the advantages of high searching efficiency, quick convergenceand good stability.