基于蚁群算法的配水树状管网优化布置

配水树状管网优化布置属于典型的组合优化问题。本文应用图论和蚁群算法进行配水树状管网优化布置,分别用管网总长度最短和管网投资最小作为优化目标,并用算例与Dijkstral算法、Kruskal算法和单遗传算法相比较。研究表明该方法是可行和有效的,能减小管网工程投资和提高设计效率,在给排水管网优化布置中有较为广阔的应用前景。