树状管网优化布置遗传算法

树状管网布置优化属于典型的组合优化问题。本文针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法进行树状管网优化布置。与Dijkstra算法和Kruskal算法相比,该遗传算法可以直接以管网投资最小为优化目标,能够获得一批管网投资最小的布置方案,且算法的寻优效率较高,收敛性和稳定性较好。