改进蚁群算法和改进混合遗传算法在给水管网优化中的应用.pdfVIP

改进蚁群算法和改进混合遗传算法在给水管网优化中的应用 摘要 城市供水管网是城市供水系统中重要的一环，它不仅是连接供水处理厂与 用户的“桥梁”，而且投资占整个供水系统的50％～80％，同时也占用供水系统 30％～50％的能耗。随着水资源日益紧缺和水资源开发利用率的提高，新系统的 兴建和老系统的改扩建等所需的工程投入逐渐增大。因此，供水管网的规划、 设计和运行管理是否科学、经济、实用，直接影响工程的投资、运行管理费用 及系统的可靠性。因此，进行给水管网优化具有重要作用和意义。 本文应用改进蚁群算法，把其运用到给水树状管网的优化布置，可实现节 省投资、合理布局的目的，为给水管网的优化设计和给水管网优化调度提供了 前提条件，并用一个算例进行验证，可预计蚁群算法在此方面将有广阔的应用 前景。 在计算管网优化设计之前，需要进行管网水力计算以求解管段流量和节点 压力，本文选用了性能较好的水力模拟软件EPANET进行计算。在进行经济性 计算之前必须知道经济性参数的取值，本文通过MATLAB编写程序进行最小 二乘法拟合。 通过对已有管网优化设计数学模型进行分析，提出了以经济性和可靠性为 目标函数的多目标优化数学模型。建模过程中，将系统可靠性定义为“节点富 余水头加权平均值”和“管网恢复力”，使对管网系统可靠性对评价更加直观和 定量化；同时将管网年费用作为经济性衡量指标． 针对该优化数学模型为离散变量组合优化的实质，将改进遗传算法和水力 模拟软件EPANET结合使用，形成“改进混合遗传算法”用于复杂给水管网的 优化设计计算，并编写了相应优化计算程序。最后，以一个具有典型代表性的 管网优化设计工程案例对该优化模型和改进混合遗传算法的理论、方法进行验 证，并将计算结果与常规设计方法得到的结果进行经济、水力性能和可靠性比 较，充分说明了改进混合遗传算法在给水管网设计中具有重要的理论和实用价 值。 关键词：改进蚁群算法；给水管网优化：多目标优化数学模型：管网系统可靠 性；改进混合遗传算法 The of Ant and ApplicationImprovedColony Algorithms on Genetic the of ImprovedHybrid Algorithms Optimization WaterDistribution System Abstract Waterdistribution ofurbanwater system(WDS)is锄important part supply isnot a watertreatmentwith also system，whichonlybridgelinking plant customer,but of accountsfor50～80 totalinvestmentand3050 of percent percentenergyconsumptiOil in ofthetotalwater system investmentrehabilitationis with supp