CN103258235B - 一种基于改进人工鱼群算法的供水管网改扩建优化方法 - Google Patents
一种基于改进人工鱼群算法的供水管网改扩建优化方法 Download PDFInfo
- Publication number
- CN103258235B CN103258235B CN201310177391.XA CN201310177391A CN103258235B CN 103258235 B CN103258235 B CN 103258235B CN 201310177391 A CN201310177391 A CN 201310177391A CN 103258235 B CN103258235 B CN 103258235B
- Authority
- CN
- China
- Prior art keywords
- water supply
- reorganization
- expansion
- network
- model
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于改进人工鱼群算法的供水管网改扩建优化方法。本发明首先由EPANET对改扩建后的供水管网运行过程进行模拟仿真,得出的模拟数据通过BP神经网络方法建立供水管网模型,然后对改扩建后管网运行时的供需压差、改扩建费用作为评价指标,建立一个优化模型,采用改进人工鱼群算法分别对管径和供水量进行优化计算。本发明充分发挥了EPANET的水力计算能力和BP神经网络的非线性拟合能力,建立的模型简单易实现,随着训练数据的增加,模型的精确度也能进一步的提高,而且通过改进的人工鱼群算法用于供水管网的优化,可以克服局部极值的缺点,收敛速度快。
Description
技术领域
本发明属于给排水控制技术领域,涉及一种基于改进人工鱼群算法的供水管网改扩建优化方法。
背景技术
城市供水管网***是一个由泵站、输水管渠、配水管网、调节构筑物等多种设施构成的输配水***,是城市基础设施的重要组成部分。随着我国城市建设的加快和人民生活水平的提高,老旧供水***已无法满足生活生产的需求,供水管网***的修复、改建和扩建工程量也逐渐增大。因此对供水管网***的改扩建进行科学合理的规划设计,在保证供水质量和供水安全的前提下,不仅可以节省政府对管网建设资金的投入,而且提高了供水管网运行的可靠性,具有重要的现实意义。
经过对现有文献检索发现,Jagdish等在文章OptimalDesignofWaterDistributionNetworksviaParticleSwarmOptimization(2009IEEEInternationalAdvanceComputingConference,pp.1314-1316)中通过数值结果证明了粒子群算法的鲁棒性,并且该优化方法可以有效地用于供配水管网***。MatteoNicolini在文章Optimalpressuremanagementinwaternetworks:increasedefficiencyandreducedenergycosts(DefenseScienceResearchConferenceandExpo,2011)中在供水管网的水压优化方面,提出了一种基于遗传算法的优化方法,使用一个单目标的遗传算法用于模型校准和非支配排序遗传算法解决多目标问题,并证明了该方法的有效性。哈尔滨工业大学的张鑫在硕士论文《沈阳市供水管网改扩建规划模型研究》(2008.12)中结合沈阳市供水管网的改扩建工程,应用灰色预测方法预测用水量,采用遗传算法结合微观水力模型求解供水管网改扩建优化模型。江苏工业学院的张凤娥在《给水排水》(2007年第33卷第11期,200-202)发表的“EPANET水力模型在供水管网优化中的应用”论文中为了优化乡镇供水管网***的布置,应用EPANET验证供水管网的运行情况,并根据平差结果对管网进行优化调整,得到满足水压要求的供水管网敷设方案。
在管网优化算法中,传统的优化方法往往需要先建立复杂的微观模型再进行优化计算,而且优化结果的准确性和稳定性还需改进,因此建立一个相对简单且可靠性高的水力模型及改进优化方法显得尤为必要。
发明内容
本发明的目的在于克服现有方法中的不足,在供水管网的改扩建工程中,结合EPANET水力平差模型和BP神经网络的优点,建立一个供水管网的神经网络模型,并提出了一种基于改进人工鱼群算法的优化方法进行管网模型的优化。人工鱼群算法与传统方法相比具有优化速度快、克服局部极值、鲁棒性强及对搜索空间有一定自适应能力的优点,可以实现对供水管网的有效优化。
本发明是通过以下技术方案实现的,首先由EPANET对改扩建后的供水管网运行过程进行模拟仿真,得出的模拟数据通过BP神经网络方法建立供水管网模型,然后对改扩建后管网运行时的供需压差、改扩建费用作为评价指标,建立一个优化模型,采用改进人工鱼群算法分别对管径和供水量进行优化计算。
为了达到上述目的,本发明的一种基于改进人工鱼群算法的供水管网改建优化方法是通过以下技术方案实现的:
1.采用EPANET软件对某一区域供水管网的运行过程进行模拟仿真,获得改扩建后供水管网运行的模拟数据。
2.根据此数据采用BP神经网络方法建立供水管网模型,实现对各个节点流量和压力的精确预测。
3.以改扩建管网费用最低和供需压力差最小作为目标函数,将水压、管径规格最为约束条件,建立求解改扩建最优方案的数学模型。
4.采用改进人工鱼群算法对模型进行优化计算,求解得管网管径和水厂供水量的最优方案。
上述步骤1所述的采用EPANET软件对某一区域供水管网的运行过程进行模拟仿真,获得改扩建后供水管网运行的虚拟数据,其具体步骤如下:
(1)对供水区域的调查,确定原有的供水管网和改扩建后新敷设的管网走向情况,直接在EPANET上绘制管网图,或从已有的CAD图中导入供水管网图到EPANET,初步确立管网的拓扑特性。
(2)在不同的供水量和管径的情况下,由EPANET进行供水管网水力平差计算,得到管网虚拟运行时各个节点流量和压力的数据,以此数据作为BP神经网络的训练样本。
上述步骤2所述的根据此数据采用BP神经网络方法建立供水管网模型,实现对各个节点流量和压力的精确预测,其具体步骤如下:
(1)根据步骤1采集到的数据,将供水量、管径作为网络的输入,节点压力作为网络的输出,训练一个BP神经网络。
(2)由于管网参数和模拟数据与实际的供水管网***存在一定的误差,通过对节点流量和压力的预测,并与实际测得的数据比较,对BP神经网络模型进行校正,提高模型的精度。
上述步骤3所述的以改建管网费用和供需压力差为目标函数,将水压、管径规格最为约束条件,建立求解改扩建最优方案的数学模型,其具体步骤如下:
(1)节点的供需压力差,各节点水压满足最小服务水头,各测压点的供水压力与所需压力之差的平方和最小:
(1)
式中,为供需压差的目标函数,(j=1,2,…,M)为j节点水压,为j节点处最小服务水头,M为管网节点数。
(2)供水管网的改建费用,这里主要是受管网管径影响的管网建设费用最低:
(2)
式中,为管网改扩建费用,为管段i的管径,为管段i的单位长度造价,为管段i的长度,N为需改建的管段数。
(3)节点水压约束条件:
(3)
式中,为j节点处最大允许水头。
(4)标准管径约束条件,指供水管网的管径必须满足标准管径规格,其表达式如下:
(4)
式中,{D}为标准管径的集合。
(5)结合目标函数和,采用乘除法将多目标问题化为单目标问题求解,建立的供水管网***优化模型为:
(5)
(6)
上述步骤4采用改进的人工鱼群算法对模型进行优化计算,求出管网管径和水厂供水量的最优方案,首先以式(5)作为目标函数,式(6)作为约束条件,在供水方案不变的情况下采用改进的人工鱼群算法对管径进行优化,然后以式(1)作为目标函数,式(3)作为约束条件,仍采用改进的人工鱼群算法对供水量进行优化,得到最终的改扩建管网优化方案。改进的人工鱼群算法具体步骤如下:
(1)鱼群初始化,初始化人工鱼群的各项参数,包括人工鱼数N、移动步长Step、感知距离Visual、试探次数try_num、最大迭代次数MAXGEN、拥挤度因子。
(2)评价所有个体,选最优个体在公告板记录。
(3)各人工鱼执行追尾行为,设人工鱼当前状态为,搜索当前感知距离内的伙伴数及伙伴中为最小的伙伴,如果,表明伙伴的状态具有较高的食物浓度并且其周围不太拥挤,则朝伙伴的方向移动一步;否则,随机选择一个方向,向该方向移动三步,称之为执行随机行为。
(4)各人工鱼执行聚群行为,设人工鱼当前状态为,搜索当前感知距离内的伙伴数及中心位置,如果,表明伙伴中心具有较高的食物浓度并且其周围不太拥挤,则朝伙伴的中心方向移动一步;否则,随机选择一个方向,向该方向移动三步,执行随机行为。
本发明利用EPANET软件模拟改扩建后的供水管网运行过程,将得到虚拟数据采用BP神经网络方法得到一个神经网络模型,并采用改进的人工鱼群算法对模型进行优化,以保证管网运行的最佳状态。本发明的特点在于,充分发挥了EPANET的水力计算能力和BP神经网络的非线性拟合能力,建立的模型简单易实现,随着训练数据的增加,模型的精确度也能进一步的提高,而且通过改进的人工鱼群算法用于供水管网的优化,可以克服局部极值的缺点,收敛速度快。
附图说明
图1为本发明的原理框图;
图2为本发明改进的人工鱼群算法的流程示意图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
本发明的原理如图1所示,对某一区域的供水管网***进行改扩建,在原有管网的基础上敷设新的管网,采用EPANET水力平差模型计算改扩建后节点的流量和压力值,基于此数据建立供水管网的BP神经网络模型,然后确定优化的目标函数,采用改进的人工鱼群算法对供水管网的管径及供水量进行优化。本发明的一种基于改进人工鱼群算法的供水管网改扩建优化方法,该方法具体步骤如下:
1.采用EPANET软件对某一区域供水管网的运行过程进行模拟仿真,由此获得虚拟的实验数据,根据此数据采用BP神经网络方法建立供水管网模型,实现对各个节点流量和压力的精确预测。
2.以改建管网费用和供需压力差为目标函数,将水压、管径规格最为约束条件,建立数学模型。
3.采用改进人工鱼群算法对目标函数进行优化计算,以求出管网管径和水厂供水量的最优方案。
以下对本发明作进一步的说明:
1.EPANET水力平差模型进行计算
对某一区域的供水管网***进行改扩建,在保持原有管网的基础上敷设新的管网,采用EPANET进行水力平差计算,得到供水管网改扩建后的虚拟数据,其具体步骤如下:
(1)对供水区域的调查,确定原有的供水管网和改扩建后新敷设的管网走向情况,直接在EPANET上绘制管网图,或从已有的CAD图中导入供水管网图到EPANET,初步确立管网的拓扑特性。
(2)在不同的供水量和管径的情况下,由EPANET进行供水管网水力平差计算,得到管网虚拟运行时各个节点流量和压力的数据,以此数据作为BP神经网络的训练样本。
2.BP神经网络建模
根据EPANET水力平差计算得到的数据,建立供水管网的BP神经网络模型,其具体步骤如下:
(1)根据步骤1采集到的数据,将供水量、管径作为网络的输入,节点压力作为网络的输出,训练一个BP神经网络。在该区域中,有3个供水点,新敷设10段管网,9个用水点,则可以建立输入节点为13,输出节点为9的一个BP神经网络。
(2)由于管网参数和模拟数据与实际的供水管网***存在一定的误差,通过对节点流量和压力的预测,并与实际测得的数据比较,对BP神经网络模型进行校准,以提高模型的精度。
3.确立优化目标函数
以改扩建管网费用和供需压力差作为优化的目标函数,将水压、管径规格最为约束条件,其具体步骤如下:
(1)节点的供需压力差,各节点水压满足最小服务水头,各测压点的供水压力与所需压力之差的平方和最小:
(1)
式中,为供需压差的目标函数,(j=1,2,…,M)为j节点水压,为j节点处最小服务水头,M为管网节点数。
(2)供水管网的改扩建费用,这里主要是由管网管径大小决定的管网建设费用最低:
(2)
式中,为管网改建费用,为管段i的管径,为管段i的单位长度造价,为管段i的长度,N为需改建的管段数。
(3)节点水压约束条件:
(3)
式中,为j节点处最大允许水头。
(4)标准管径约束条件,指供水管网的管径必须满足标准管径规格,其表达式如下:
(4)
式中,{D}为标准管径的集合。
(5)结合目标函数和,采用乘除法将多目标问题化为单目标问题求解,建立的供水管网***优化模型为:
(5)
(6)
4.改进的人工鱼群算法优化
以式(5)作为目标函数,式(6)作为约束条件,在供水方案不变的情况下采用改进的人工鱼群算法对管径进行优化,之后以式(1)作为目标函数,式(3)作为约束条件,仍采用改进的人工鱼群算法对供水量进行优化,得到最终的改扩建管网优化方案。改进的人工鱼群算法流程图如图2所示,其具体步骤如下:
(1)鱼群初始化,初始化人工鱼群的各项参数,包括人工鱼数N=10、移动步长Step=0.1、感知距离Visual=1、试探次数try_num=100、最大迭代次数MAXGEN=100、拥挤度因子=0.618。
(2)评价所有个体,选最优个体在公告板记录。
(3)各人工鱼执行追尾行为,设人工鱼当前状态为,搜索当前感知距离内的伙伴数及伙伴中为最小的伙伴,如果,表明伙伴的状态具有较高的食物浓度并且其周围不太拥挤,则朝伙伴的方向移动一步;否则,随机选择一个方向,向该方向移动三步。
(4)各人工鱼执行聚群行为,设人工鱼当前状态为,搜索当前感知距离内的伙伴数及中心位置,如果,表明伙伴中心具有较高的食物浓度并且其周围不太拥挤,则朝伙伴的中心方向移动一步;否则,随机选择一个方向,向该方向移动三步。
Claims (1)
1.一种基于改进人工鱼群算法的供水管网改扩建优化方法,其特征在于:首先由EPANET软件对改扩建后的供水管网运行过程进行模拟仿真,得出的模拟数据通过BP神经网络方法建立供水管网模型,然后对改扩建后管网运行时的供需压差、改扩建费用作为评价指标,建立一个优化模型,采用改进人工鱼群算法分别对管径和供水量进行优化计算;
其中由EPANET对改扩建后的供水管网运行过程进行模拟仿真,得出的模拟数据通过BP神经网络方法建立供水管网模型,具体是:采用EPANET软件对某一区域供水管网的运行过程进行模拟仿真,获得改扩建后供水管网运行的模拟数据,采用BP神经网络方法建立供水管网模型,实现对各个节点流量和压力的精确预测;
其中对改扩建后管网运行时的供需压差、改扩建费用作为评价指标,确立一个优化模型,采用改进人工鱼群算法分别对管径和供水量进行优化计算,具体是:以改扩建管网费用最低和供需压力差最小作为目标函数,将水压、管径规格作为约束条件,建立求解改扩建最优方案的数学模型,采用改进人工鱼群算法对模型进行优化计算,求出管网管径和水厂供水量的最优解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310177391.XA CN103258235B (zh) | 2013-05-13 | 2013-05-13 | 一种基于改进人工鱼群算法的供水管网改扩建优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310177391.XA CN103258235B (zh) | 2013-05-13 | 2013-05-13 | 一种基于改进人工鱼群算法的供水管网改扩建优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103258235A CN103258235A (zh) | 2013-08-21 |
CN103258235B true CN103258235B (zh) | 2016-01-27 |
Family
ID=48962137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310177391.XA Active CN103258235B (zh) | 2013-05-13 | 2013-05-13 | 一种基于改进人工鱼群算法的供水管网改扩建优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103258235B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105550776A (zh) * | 2015-12-16 | 2016-05-04 | 上海市水利工程设计研究院有限公司 | 一种基于调度设计联合优化的给水管网优化方法 |
CN105701561A (zh) * | 2015-12-31 | 2016-06-22 | 上海市水利工程设计研究院有限公司 | 一种基于给水管网规划设计要求的管网优化方法 |
CN105649177B (zh) * | 2016-01-14 | 2018-04-10 | 浙江大学 | 一种基于滚动粒子群算法的城市明渠排水***控制方法 |
CN108717584B (zh) * | 2018-05-11 | 2022-08-16 | 同济大学 | 一种供水管网多目标分区方法 |
CN108764540B (zh) * | 2018-05-16 | 2021-11-30 | 杭州电子科技大学 | 基于并行lstm串联dnn的供水管网压力预测方法 |
CN109914523B (zh) * | 2019-03-21 | 2021-04-30 | 杭州电子科技大学 | 基于区块化和叠压增压的供水管网低压改善方法 |
CN111475901A (zh) * | 2020-03-27 | 2020-07-31 | 三禹水务科技(苏州)有限公司 | 一种基于差分算法的城市供水***优化设计方法 |
CN111460689B (zh) * | 2020-04-24 | 2020-11-27 | 中国水利水电科学研究院 | 一种面向未来期的供水管网水力可靠性测算方法 |
CN111680429B (zh) * | 2020-06-19 | 2020-12-22 | 苏州华控清源***科技股份有限公司 | 水箱主动调蓄方法及***、电子设备、存储介质 |
CN113642760B (zh) * | 2021-06-21 | 2024-04-05 | 广州市自来水有限公司 | 服务于大型改扩建供水管网的区域泵站优化选址方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102174994A (zh) * | 2011-03-11 | 2011-09-07 | 天津大学 | 城市供水管网事故爆管在线定位*** |
CN102564496A (zh) * | 2012-01-09 | 2012-07-11 | 云南电力试验研究院(集团)有限公司电力研究院 | 基于bp神经网络和人工鱼群的变电设备微观分析方法 |
-
2013
- 2013-05-13 CN CN201310177391.XA patent/CN103258235B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102174994A (zh) * | 2011-03-11 | 2011-09-07 | 天津大学 | 城市供水管网事故爆管在线定位*** |
CN102564496A (zh) * | 2012-01-09 | 2012-07-11 | 云南电力试验研究院(集团)有限公司电力研究院 | 基于bp神经网络和人工鱼群的变电设备微观分析方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103258235A (zh) | 2013-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103258235B (zh) | 一种基于改进人工鱼群算法的供水管网改扩建优化方法 | |
CN109376925B (zh) | 供水管网节点流量动态自适应优化方法 | |
CN107563007B (zh) | 一种供水管网模型快速校正方法 | |
CN103077615B (zh) | 一种优化信号交叉口排队长度的在线学习方法 | |
CN110887790B (zh) | 基于fvcom和遥感反演的城市湖泊富营养化模拟方法和*** | |
CN107886182B (zh) | 油田集输***优化设计方法及装置 | |
CN105260607A (zh) | 一种串并联耦合的多模型水文预报方法 | |
CN110689283B (zh) | 基于地下水模型的河系与渠系交错供水模拟方法及装置 | |
CN108022047A (zh) | 一种海绵城市水文计算方法 | |
CN104866899A (zh) | 一种基于城市供水管网水力模型校核的漏失检测方法 | |
CN101692273A (zh) | 城市排水管网在线水力模型建模方法 | |
CN104462685A (zh) | 基于网格GIS和Floyd算法的输电线路设计方法 | |
CN103425743A (zh) | 基于贝叶斯神经网络算法的蒸汽管网预测*** | |
CN106650053A (zh) | 一种基于usrams的雨水管网优化设计方法 | |
CN101899820B (zh) | 面向河流生态***保护的流域地表水可利用量确定方法 | |
CN103049624A (zh) | 一种基于vrml模型的涵洞可视化设计施工的控制方法 | |
CN103823951A (zh) | 一种量化路网特征及其土地利用效应的方法 | |
CN108897940A (zh) | 基于矩形网格的分布式水文模型和二维水动力模型的单向耦合方法 | |
Boghetti et al. | Building energy models with Morphological urban-scale parameters: A case study in Turin | |
CN109635317B (zh) | 一种高海拔地区cfd仿真地形拓扑方法 | |
Geem et al. | Cost efficient and practical design of water supply network using harmony search | |
WO2024148660A1 (zh) | 一种基于有向拓扑网络的城市排水***液位间接监测分析方法 | |
CN103294847A (zh) | 基于水力平差的供水管网模型模糊辨识方法 | |
CN110298075A (zh) | 基于ArcGIS+InfoWorks ICM城市市政排水管线一张图模型化处理方法 | |
CN104616507A (zh) | 一种交通子区信号周期的协调控制方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130821 Assignee: HANGZHOU ZHIBIN TECHNOLOGY Co.,Ltd. Assignor: HANGZHOU DIANZI University Contract record no.: X2021330000077 Denomination of invention: An optimization method for reconstruction and expansion of water supply network based on improved artificial fish swarm algorithm Granted publication date: 20160127 License type: Common License Record date: 20210818 |
|
EE01 | Entry into force of recordation of patent licensing contract |