一种基于图论分解的城镇供水管网工程优化设计方法

摘要

本发明提供一种基于图论分解的城镇供水管网优化设计方法，包括：计算复杂环状供水管网的最短距离树Ω，确定Ω的最优设计方案，确定复杂供水管网G的弦集Ψ的优化设计方案，形成初始优化设计方案Φ，为每一根管道建立优化管径集，基于优化管径集Θj，随机产生pop个初始解以启动智能算法，对原复杂供水管网进行进一步优化，pop为智能算法的初始种群数。本发明是以优化管径集为初始点进行优化搜索的，而传统方法是以随机解为初始点开始优化的，本发明方法极大的提高了算法的优化效率，可在更短的计算时间内找到更稳定的优化解。