基于动态剪枝的城市供水管网优化调度算法

摘要：

城市供水管网的优化调度模型,需要反复调度水力学模型来计算目标函数和约束条件,从而产生巨大的计算和时间成本.在优化迭代过程中,为了获得更优秀的优化结果,通常在搜索空间中约束条件的边界进行搜索,产生了大量不满足约束的样本和较低的优化效率.为解决这一问题,提出了 一种高效的基于约束条件的动态剪枝方法,在运行水力学模型前,利用优化计算过程中积累的数据来判断样本是否符合约束条件,从而剔除不满足约束的样本,提高优化效率.模型分别在1个案例管网和1个真实管网上进行测试,结果表明:使用朴素贝叶斯、决策树和支持向量机作为动态剪枝算法,在获得和原始优化模型几乎相同结果的同时,分别减少56.4％、58.5％和56.8％的计算次数.

关键词：供水管网、优化调度、剪枝、约束条件、分类器

所属期刊栏目：40

分类号：TP301.6;TU991.56;TM73

资助基金：基于西部地区地形特征的供水管网优化调度研究20202001440

在线出版日期：2022-09-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：226-232,153