• 2.04 MB
  • 2022-04-22 11:27:18 发布

面向故障诊断的供水管网水压监测点优化布置方法

  • 9页
  • 当前文档由用户上传发布,收益归属用户
  1. 1、本文档共5页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
'第40卷第2期土木建筑与环境工程Vol.40No.22018年4月JournalofCivil,Architectural&EnvironmentalEngineeringApr.2018doi:10.11835/j.issn.16744764.2018.02.009面向故障诊断的供水管网水压监测点优化布置方法李栋1,薛惠锋2,张文宇3(1.西北工业大学自动化学院,西安710072;2.中国航天系统科学与工程研究院,北京100048;3.西安邮电大学经济与管理学院,西安710061)摘要:为解决供水管网故障诊断中准确率不高、经济性不佳的问题,设计了一个基于改进的果蝇优化算法核极限学习机的供水管网故障诊断模型。经验证,该模型具有学习速度快、故障识别率高等优点。以该模型为核心提出了基于果蝇优化算法的供水管网水压监测点优化布置方法。该方法首先利用果蝇优化算法形成多组水压监测点方案,然后用供水管网故障诊断模型计算每种方案的诊断准确率,选择其中诊断准确率最高、经济性最好的方案作为候选最优方案,并以此方案为基础,使用果蝇优化算法不断循环迭代,最终找到故障诊断准确率高且经济性最好的水压监测点布置方案。利用Matlab语言代码对提出供水管网水压监测点优化布置方法进行了编码实现,使用实际管网数据进行了实验,结果表明,所提出的供水管网水压监测点优化布置方法是一个有效的水压监测点优化布置方法。关键词:供水;故障诊断;优化布置;核极限学习机;果蝇优化算法中图分类号:TU991.33文献标志码:A文章编号:16744764(2018)02005309犗狆狋犻犿犪犾犾犪狔狅狌狋犿犲狋犺狅犱狅犳狑犪狋犲狉狆狉犲狊狊狌狉犲犿狅狀犻狋狅狉犻狀犵狆狅犻狀狋狊犳狅狉狑犪狋犲狉狊狌狆狆犾狔狀犲狋狑狅狉犽犫犪狊犲犱狅狀犳犪狌犾狋犱犻犪犵狀狅狊犻狊1,犡狌犲犎狌犻犳犲狀犵1,2,犣犺犪狀犵犠犲狀狔狌3犔犻犇狅狀犵(1.SchoolofAutomation,NorthwesternPolytechnicalUniversity,Xi'an710072,P.R.China;2.ChinaAcademyofAerospaceSystemsScienceandEngineering,Beijing100048,P.R.China;3.SchoolofEconomicsandManagement,Xi’anUniversityofPostsandTelecommunications,Xi'an710061,P.R.China)犃犫狊狋狉犪犮狋:Toimprovetheaccuracyandeconomyoffaultdiagnosis,thelayoutmethodofwaterpressuremonitoringpointsisproposed.Firstly,afaultdiagnosismodelofwatersupplynetworkisdesignedbyusingModifiedFruitFlyOptimizationAlgorithm(MFFOA)andKernelExtremeLearningMachine(KELM).Theexperimentalresultsshowthatthefaultdiagnosismodelhastheadvantagesoffasttrainingspeedandhighaccuracy.Then,basedontheFruitFlyOptimizationAlgorithm(FFOA)andthefaultdiagnosismodelwhichisproposed,awaterpressuremonitoringpointlayoutmethodisdesigned.Inthemethod,firstlyasetofwaterpressuredetectionpointsisformedbyFFOA.Then,thediagnosticaccuracy收稿日期:20170417基金项目:国家自然科学基金(U1501253);陕西省教育厅2013年科学研究计划(2013JK0175)作者简介:李栋(1981),副教授,博士生,主要从事智慧水务、智能计算研究,Email:ddli1009@126.com。犚犲犮犲犻狏犲犱:20170417犉狅狌狀犱犪狋犻狅狀犻狋犲犿:NationalNaturalScienceFoundationofChina(No.U1501253);SpecialScientificResearchProjectofEducationDepartmentofShaanxiProvincialGovernmentin2013(No.2013JK0175)犃狌狋犺狅狉犫狉犻犲犳:LiDong(1981),associateprofessor,PhDcandidate,mainresearchinterests:smartwaterandintelligentcomputing,Email:ddli1009@126.com. 54土木建筑与环境工程第40卷ofeachschemeiscalculatedbythefaultdiagnosismodelandtheaccurateandeconomicschemeischosentobethecandidateoptimalprogram.Afterthat,FFOAalgorithmisusedtoiterateandfindtheoptimallayoutofwaterpressuremonitoringsolutionwhichhasthebestaccuracyandbesteconomicperformance.Finally,theproposedmethodwhichisrealizedistestedbytheactualpipenetworkdata.Theresultsshowthatthemethodpresentedinthispaperisaneffectivemethodtooptimizethewaterpressuremonitoringpoints.Comparingwithothermethods,theaccuracyandeconomyoffaultdiagnosisareimprovedobviously.犓犲狔狑狅狉犱狊:watersupply;faultdiagnosis;optimallayout;kernelextremelearningmachine;fruitflyoptimizationalgorithm水压是全面掌握供水管网运行状态及对整个供其能够在有限数据下快速精确定位故障位置和故障[12]水系统实施正确调度的重要参数,通过布置水压程度;问题2:如何设计一种高效的监测点选择方监测点监测水压实时变化,对供水管网进行优化调法,使其能够在众多节点中选择出数量少、位置佳的度和故障诊断,正在成为复杂供水系统运行管理的监测点。只有在两个问题都兼顾解决的条件下才能[35]有效解决供水管网监测点优化布置的经济性问题。必然趋势。理论上水压监测点越多越好,但监测点过多会导致投资过高,因此,如何在监测点有限的从解决这2个子问题的角度入手,设计了一个面向前提下,对其位置进行优化布置,使其发挥最大作用故障诊断的水压监测点优化布置方法,该方法主要[6]思想是:首先是利用核极限学习机(KernelExtreme是许多学者致力研究的重要问题。目前,已经提出许多监测点优化布置方法,根据LearningMachine,KELM)建立一个基于改进的果其设计原理的不同可以分为两大类。一类是以聚类蝇优化算法(ModifiedFruitFlyOptimization[2][7]分析、信息量最大化等理论为基础的监测点优Algorithm,MFFOA)和核极限学习机的故障诊断模化布置方法,这些方法所确定的监测点主要用于正型,接着以该模型为基础,应用面向离散空间的果蝇常工况下的运行调度,在故障诊断中应用较少,有效优化算法(FruitFlyOptimizationAlgorithm,性尚未被证实。另外一类方法是以遗传算法、蚁群FFOA)筛选出满足水压监测点少、故障识别效果优算法等智能优化方法为手段的监测点优化布置方的水压监测点的布置方案,从而实现对供水管网水法。水压监测点布置在本质上属于优化问题[7]。压监测点的优化布置。[8]Meier等首次将遗传算法引入到测压点优化布置1基于犕犉犉犗犃犓犔犈犕的供水管网故的问题中,其优选结果明显优于传统的经验方法。[9][10]障诊断模型随后,Schaetzen等、Kapelan等以及Kang[1112][13]等、刘书明等对Meier的算法进行了改进,1.1核极限学习机[14][15]取得了一定的效果。金溪等和许刚等分别将传统的机器学习算法,如BP神经网络算法和遗传算法和蚁群算法引入监测点优化选址问题中,支持向量机,已经在供水管网故障诊断分析中取得但并未关注供水管网中的水量变化和渗漏分析。由了一定的应用,然而BP神经网络和支持向量机都此可见,目前在水压监测点优化布置研究领域,侧重[16]存在着一些难以克服的缺陷,如:学习速度慢、需点主要集中在如何通过聚类、智能优化方法等方法要设置参数多等。ELM(ExtremeLearning和工具,按照人为设定的筛选原则选择出代表性节[17]Machine,ELM)作为一种新兴的学习算法,能够点,对于筛选出的监测点是否可以有效诊断管网故克服BP神经网络和SVM的缺点。ELM算法是障的讨论较少。在设定筛选原则时,较少从经济性2006年由Huang等提出的一种新型单隐层前馈神角度考虑。经网络模型,由于其无需反复调整隐层参数,并将传在基于水压监测点优化布置的研究中,主要需统单隐层前馈神经网络参数训练问题转化为求解线要解决如何在供水管网渗漏故障诊断精度满足要求性方程组,利用求得的最小范数最小二乘解作为网(最高)的条件下投入的水压监测点最少(经济性)。[18]络输出权值,整个训练过程一次完成。与其他机而这个问题可以进一步分解为2个子问题。问题器学习算法相比,ELM具有学习速度快、便于实施、[16]1:如何设计一个高效的供水管网故障诊断模型,使不需要太多人为干预、鲁棒性更好等优点。但由 第2期李栋,等:面向故障诊断的供水管网水压监测点优化布置方法55于ELM在学习过程中其初始权值随机设定,没有了果蝇群体的多样性,该搜索和选择机制容易造成训练优化过程,这会造成算法性能的不稳定,HuangFFOA算法陷入局部极值,从而带来FFOA的早熟[19]等又提出了基于核函数的极限学习机(KELM),收敛问题,制约了FFOA算法的广泛应用。将SVM中核函数的思想运用到ELM中,提高了算为了弥补标准FFOA算法存在的易陷入局部法的学习速度,算法的精度以及泛化能力也得到了极值的缺陷,借鉴人工蜂群速度食物源位置优化策[21]提升。KELM基本原理参见文献[19]。略,通过引入全局引导因子和局部尺度调节因子1.2果蝇优化算法改进果蝇搜索食物的策略,平衡了FFOA算法局部[20]果蝇优化算法(FFOA)是由Pan于2011年搜索和全局搜索的性能,使改进的FFOA算法具备依据果蝇觅食行为推演出的一种全新的寻求全局最动态调节搜索半径的能力,有利于提高算法的搜索优的新方法。相较于粒子群、鱼群等群体智能优化精度,加快算法收敛速度。其食物源位置更新改进算法,FFOA具有参数设置少(只有种群大小和最大计算式为迭代次数2个参数),运算速度快且易于实现等优犡犻=X_axis+犚min+(犚max-犚min)ξ犻ψ犻Random[20]点。FFOA的流程为(7)1)给定群体规模SizePop、最大迭代数Maxgen,式中:ξ犻为局部尺度调节因子、Ψ犻为全局调节因子。随机初始化果蝇群体位置X_axis、Y_axis;1犳β烄犻-犳local_best,×(1-)2)果蝇个体利用嗅觉搜寻食物,向随机方向飞狋local犳global_best-犳local_best(8)ξ犻=烅行随机距离,RandomValue为搜索距离犳local_best≠犳global_best烄犡犻=X_axis+RandomValue烆rand(-1,1),犳犻=犳local_best烅(1)λ烆犢犻=Y_axis+RandomValue烄(犜max-狋)-extremum烌狋avg3)由于无法得知食物位置,因此,先估计与原点ψ犻=(9)犜max之距离Dist,再计算味道浓度判定值犛,此值为距犻犻烆狋avg烎离之倒数式中:犚为最小探测距离,犚为最大探测距离,minmax22参数、λ为常数,Random是一个随机数,犜为最Dist犻=槡犡犻+犢犻(2)βmax犛犻=1/Dist犻(3)大迭代次数,狋为当前全局迭代次数,狋local为陷入局部4)将味道浓度判定值犛犻代入味道浓度判定函极值点之后重新开始搜索的迭代次数,狋avg为搜索到数(或称为适应度函数Fitnessfunction),用来求出一次极值点需要迭代的平均次数,extremum为当前果蝇个体位置的味道浓度Smell。已经搜索到极值点的次数。犳为当前迭代狋local_bestlocalSmell犻=Function(犛犻)(4)次中找到的局部最优目标函数值,犳犻为当前目标函5)找出该果蝇群体中味道浓度最佳的果蝇(适数值,犳global_best为当前全局最优目标函数值。用于最小化问题)在改进的果蝇优化算法(MFFOA)中,全局最[bestSmellbestindex]=min(Smell犻)(5)优引导因子ψ犻引导果蝇群对食物源在全局空间的6)记录并保留最佳味道浓度值bestSmell与其搜索趋势,ψ犻在迭代初期取值较大,目的是引导果蝇犡、犢坐标,这时候果蝇群体利用视觉向该位置够覆盖全局空间,寻找可能存在全局最优值的区域,飞去;提高算法的全局搜索能力;在迭代中期,的值逐渐ψ犻烄Smellbest=bestSmell变小,目的是加强果蝇对局部区域内的搜索精度,避烅X_axis=犡(bestindex)(6)免由于搜索半径过大导致果蝇错过全局最优值,经烆Y_axis=犢(bestindex)过这个阶段的探索,全局最优值基本已经确定;在迭7)进入迭代寻优,重复执行步骤2)~5),并判代后期,ψ犻又将逐渐变大,避免迭代后期果蝇群的断最佳味道浓度是否优于前一迭代最佳味道浓度,趋同性导致无法跳出当前搜索区域,无法探索到新并且当前迭代次数小于最大迭代数Maxgen,若是则的全局最优值。区域尺度调节因子主要用于控制ξ犻执行步骤6)。在区域内果蝇搜索的尺度,在区域探索的迭代初期,根据FFOA的原理可知,果蝇在迭代寻优过程取值较大,接近1,有利于尽量开拓搜索空间;在区ξ犻中只向当前最优的果蝇个体学习,这种学习方式在域搜索迭代后期,犳越来越接近犳,愈发接犻local_bestξ犻进化后期使果蝇之间具有强烈的趋同性,基本丧失近于0,随之果蝇的搜索半径也越小,局部区域的探 56土木建筑与环境工程第40卷索精度也越高。与使MFFOA算法在迭代初期果蝇在犖2欧式空间上飞翔随机距离。ψ犻ξ犻具备较强的全局搜索能力,能够尽可能多地发现全4)计算并比较果蝇个体的味道浓度值。根据果局最优候选解;在迭代中期具备较强的局部搜索能蝇的坐标值计算KELM的核参数,应用KELM对力,提高算法的计算精度和收敛速度;在迭代后期,训练样本进行故障分类,将KELM分类结果的正确能够在全局范围内查漏补缺,寻找漏网的最优解,克率作为该果蝇的味道浓度值。服传统FFOA算法迭代速度慢,易陷入局部极值的5)选取最优果蝇位置。根据式(5)选取果蝇群缺陷。里中味道浓度值最优的果蝇,并将最优果蝇的味道1.3基于犕犉犉犗犃的犓犈犔犕供水管网故障诊断浓度值GSmellBest以及最优果蝇位置模型GSemllLocation记入Smellbest与X_axis。选择KELM作为供水管网故障诊断模型的核6)果蝇群飞翔。以当前最优果蝇位置X_axis心算法,但在实验过程中发现,KELM的学习性能为中心,果蝇个体根据式(7)随机飞翔。并依据步骤和泛化能力受到核参数的影响,这一点在文献[22]4)中方法计算各果蝇的味道浓度值,比较并记录其中的也有提及。为了提高KELM的分类准确性,有中最优的果蝇味道浓度值GSmellBest和位置必要对核参数进行优化。为此,尝试应用MFFOAGSemllLocation。对KELM中的核参数进行调优,建立基于MFFOA7)更新最优味道浓度值及其位置。比较和KELM供水管网故障诊断模型,模型处理流程如GSmellBest与Smellbest,若GSmellBest优于图1所示。Smellbest,则将Smellbest的值更新为GSmellBest,并更新X_axis值为GSemllLocation。8)迭代判断。若最优味道浓度值大于等于设定的训练目标或迭代次数超过最大允许迭代次数则训练终止,执行下一步,否则更新MFFOA中最小探测距离、最大探测距离等相关参数数据,并跳转到步骤6)继续迭代。9)根据X_axis值计算得到KELM的最优核参数,并以此建立MFFOAKELM供水管网故障诊断模型。1.4实例验证以文献[23]中建立的管网为例,对MFFOAKELM供水管网故障诊断模型的有效性进行验证,供水管网结构如图2所示,图中犔为长度,单位为图1故障诊断流程图m;犇为管径,单位为cm。由于管网规模相对较小,犉犻犵.1犉犪狌犾狋犱犻犪犵狀狅狊犻狊同时出现2个或2个以上管段发生爆管故障的概率模型具体实施步骤为:较低,因此,仅考虑只有一个管段出现爆管故障的情况,假定图2中标示的7个管段为易爆管段,在易爆1)数据预处理。诊断模型的输入数据为供水管网故障发生后各监测点的水压值,为了避免量纲的管段中间设置虚节点模拟爆点,每个爆点分别设计影响,对各监测点水压数据参照式(10)进行归一化5种爆管程度,共设计42组试验方案,其中35组实处理。同时将故障位置与故障程度进行统一编码。验方案所得数据为训练数据,剩余7组所得数据为狓′(狓min)/(狓maxmin)(10)测试数据。为了便于分析,对35组用于模型训练的犻犼=犻犼-狓犼犼-狓犼2)MFFOA参数初始化。初始化果蝇群体规模试验方案所得数据进行统一编号,并将此十进制编SizePop、最大迭代数Maxgen、最大飞翔半径犚max、号作为诊断模型中学习样本的输出数据。表中各测最小飞翔半径犚等值;设定最佳味道浓度值点数据为爆管前后监测点的水压变化值归一化之后minSmellbest=0,最佳浓度值位置坐标X_axis=(0,的数值,具体数据见原文献。用于测试诊断模型效0)。果的7组实验方案所得数据见原文献,其数据编码3)果蝇个体随机飞翔。根据式(1),果蝇群中各模式与训练数据一致。 第2期李栋,等:面向故障诊断的供水管网水压监测点优化布置方法57练,并依据诊断准确率来判断这些候选监测点是否可以作为正式的候选监测点方案。当管网的节点数量为犖时,可选方案数量为Numbers,Numbers的值如式(10)所示。当犖值较大时,Numbers将为一个庞大的数值,因此,故障诊断模型的训练时间也是水压监测点优化选择方法中选择何种故障诊断模型需要考虑的一个重要因素。于是对3类模型的学习时间进行了统计,具体结果见表1。由表中各模型的训练时间可知,MFFOAKELM模型训练时间优于PSOSVM模型2个数量级,优于GABPNN模型6个数量级。由此可见,基于MFFOAKELM供图2实验管网1水管网故障诊断模型是一个高效的供水管网诊断模犉犻犵.2犖狅.1犲狓狆犲狉犻犿犲狀狋犪犾狆犻狆犲狀犲狋狑狅狉犽型,可以将其作为供水管网水压监测点优化布置方为了更好地分析MFFOAKELM诊断模型的法中的故障诊断子模型使用。效果,设计了2个对比模型:1)基于粒子群和支持向Numbers=犆12…+犆狀(10)狀+犆狀+狀[23]量机的PSOSVM供水管网故障诊断模型;2)基于遗传算法和BP神经网络的GABPNN供水管网2面向故障诊断的供水管网监测点优故障诊断模型。这3个模型均通过Matlab语言编化布置方法写代码进行了实现。各模型运行中主要参数设置2.1面向离散有限空间的果蝇优化算法为:1)该模型的迭代次数100、种群规模300、核函数传统的FFOA是用于连续空间最优值搜寻,其选择polykernel;2)PSOSVM诊断模型迭代次数飞行方式及飞行空间不受限制,而此种飞行方式不[23]100、种群规模300、核函数选择径向基函数RBF;适用于有空间限制的离散空间搜索,因此,需要对果3)GABPNN诊断模型的最大迭代次数100、群体规蝇优化算法中果蝇的搜索空间、飞行行为以及适应模100、交叉率为0.7、变异率为0.01。各模型训练度求解方法做适当修改。与测试结果如表1所示。1)搜索空间修改。设果蝇群搜索食物空间为一表1各种模型的计算结果对比个犖犖的欧式空间,其中犖为待选水压监测点的总犜犪犫犾犲1犆狅犿狆犪狉犻狊狅狀犳狅狉狋犺犲犮犪犾犮狌犾犪狋犻狅狀狉犲狊狌犾狋狊狅犳狏犪狉犻狅狌狊犿狅犱犲犾狊数。不失一般性,果蝇犻的位置犡(狓,狓,…,犻=犻1犻2模型训练准确率/%测试准确率/%训练时间/s狓犻犕),任意元素狓犻犼的取值范围为{1,…,犖},犕为果MFFOAKELM10042.860.03蝇坐标的维数,可理解为最少监测点的个数,该值在PSOSVM10028.574.89进化过程中会不断优化减少。GABPNN10042.8615490.862)飞行行为重新定义。设果蝇犻的当前位置为由表1可知,各模型训练样本分类准确率均为犡犻=(狓犻1,狓犻2,…,狓犻犕),狓犻犼∈{1,…,犖},即狓犻犼只能在此范围内取值,其中犖表示的待选水压监测点的100%,说明各模型均具备良好的分类性能,但从测总数,犚表示一次飞行的最大距离,即群半径;飞行试样本的准确率来看,MFFOAKELM模型与GA行为Θ(犡,犕,犚)表示果蝇犡在每一维空间当前位BPNN模型相较于PSOSVM模型对于测试样本的犻犻置狓向前飞行狉=狘犚·rand|,rand∈[-1,1],狓分类正确率更高,说明这两个模型的泛化能力相对犻犼犻犼的位置坐标可更新为狓(狓)%犖+1,其中更好(注:由于在训练样本量有限,一种故障类型只犻犼=犻犼+狉[24]有一个训练样本,这使得诊断模型对于各故障类型“%”表示求余运算。的学习不够充分,也就导致了各模型对于测试样本3)味道浓度值、维度值求解方法。果蝇犡犻经飞的分类准确率均不高)。行行为之后,其坐标数值将发生变化,需要根据其新在水压监测点优化布置方法中要不断从众多节坐标计算犡犻的味道浓度值Smell犻与维度值点中选择部分节点作为候选监测点方案,需要使用Dimension犻,计算方法为:将果蝇犡犻的坐标值按照由故障诊断模型来对这些监测点的数据进行学习训小到大的次序进行排序;将序列中的重复值进行合 58土木建筑与环境工程第40卷并,经合并之后的果蝇犡坐标序列值由犕维减小定最佳味道浓度值Smellbest=0,最佳浓度值位置犻犻到犕′维,犕′值即为果蝇犡的维度值犕犻犻犻烇烉烋坐标X_axis=(0,0,…,0)。Dimension犻(注:犕′犻值即为犡犻对应监测点的个数)。2)果蝇群中各果蝇执行一次“飞行行为”。坐标序列中的那些不重复的值就是供水管网故障诊3)根据味道浓度值与维度值计算方法求得果蝇断监测点布置待选方案,一只果蝇对应一个待选方犡犻的味道浓度值Smell犻以及维度值Dimension犻。案;将待选方案选中监测点的监测数据使用4)依据优选原则对果蝇群体进行排序,根据式MFFOAKELM方法进行训练,将其分类准确率作(9)找出本次迭代果蝇群体中味道浓度最佳的果蝇。为果蝇犡的味道浓度值。犻5)将bestSmell与Smellbest进行比较,若4)优选原则设计。以每一只果蝇的味道浓度值bestSmell大于Smellbest,则更新Smellbest=Smell为主要关键字按照由大到小的顺序对果蝇排bestSmell,并将X_axis更新为bestSmell的坐标。序,当多个果蝇存在味道浓度值相同时,则以维度值6)判断迭代次数gen≤Maxgen是否成立,若不Dimension为次要关键字按照由小到大进行排序。成立,则跳出迭代,执行下一步;若成立,则以X_axis在排序结果中选择分类准确率最优,且维度值最小为起点执行步骤2)。的那只果蝇作为本轮迭代的最优果蝇。7)返回X_axis,并依据X_axis坐标值计算得到2.2供水管网监测点优化布置方法设计最优水压监测点布置。已有的面向故障诊断的供水管网监测点优化布2.3算例及分析置方法主要根据经验选择监测点的位置,再通过监为了验证提出的供水管网故障诊断监测点优化测数据对监测点选择是否合理进行验证,在监测点布置方法的有效性,以文献[25]提出的管网为例进位置选择时,对于经济性原则考虑不够充分。而笔行分析。管网结构如图4所示,图中犔为长度,单位者提出的面向故障诊断的供水管网监测点优化布置为m;犇为管径,单位为m。方法则以监测点布置的经济性(监控点最少)和有效性(准确判断故障位置与故障程度)为基本原则,以数据为驱动,以智能优化算法为手段,确定最优的监测点布置方案。供水管网故障诊断监测点优化布置方法具体流程如图3所示,具体步骤为图4实验管网2犉犻犵.4犖狅.2犈狓狆犲狉犻犿犲狀狋犪犾狆犻狆犲狀犲狋狑狅狉犽当供水管网中各节点出现漏水10%、20%、50%、100%的故障时,各节点压力数据见文献[25]。为了便于分析,参考文献[22]将节点漏水故障进行了分级,将10%漏水故障定为1级,20%漏水故障定为2级,将50%漏水故障定为3级,将100%漏水故障定为4级。为了便于分析,使用前文中提到的故障编号方法,将漏水位置、漏水级别结合起来形成图3监测点优化布置流程图故障编码,将十进制编号作为供水管网故障诊断监犉犻犵.3犗狆狋犻犿犪犾犾犪狔狅狌狋犳犾狅狑狅犳狑犪狋犲狉狆狉犲狊狊狌狉犲犿狅狀犻狋狅狉犻狀犵狆狅犻狀狋狊测点优化布置方法中计算果蝇味道浓度时学习样本1)初始化果蝇群体规模SizePop、最大迭代数的输出数据。经过重新编码后的数据如表2所示。Maxgen、最大飞翔半径犚max、最小飞翔半径犚min,设(注:由于数据量较大,部分数据省略)。 第2期李栋,等:面向故障诊断的供水管网水压监测点优化布置方法59表2数据编码结果表够在较短时间内寻找到供水管网中适合的监测点布犜犪犫犾犲2犇犪狋犪犮狅犱犻狀犵狋犪犫犾犲置方案,同时,该方案具有良好的经济性。而基于实验方案输入数据输出数据PSO供水管网故障诊断监测点优化布置模型的收漏损敛速度较慢,其收敛结果也不够理想。位置23…17编码级别表3各种方法寻优结果对比2128.3125.67…22.331犜犪犫犾犲3犆狅犿狆犪狉犻狊狅狀狅犳狏犪狉犻狅狌狊犿犲狋犺狅犱狊2228.2925.65…22.312监测点方案监故障识别方法2328.2125.61…22.283数量测点号准确率/%2428.0925.53…22.2145、13、15本文方法3100(96.88)3128.3225.64…22.35(5、12)…………………基于PSO的供水管网故障5、9、11、13、155100(98.44)17428.2125.32…21.3964诊断监测点优化布置方法(5、9、11、13)注:第1列中2~17为漏损节点号,第1行中2~17为压力节点号。文献[25]提出5、7、9、12、15、17100|1006的方法(7、9、12)(98.44|96.88)为了更好地比较分析基于FFOA的供水管网注:文献[25]中只给出了7、9、12方案,5、7、9、12、15、17方案是为故障诊断监测点优化布置方法的效果,构建了2个了满足故障识别率达到100%根据文献[25]的筛选原则得到的对比方法:1)基于PSO的供水管网故障诊断监测点水压监测点方案。在文献[25]中只给出了方案监测点号,并未优化布置方法,在该方法中故障诊断模型使用的是给出故障识别准确率,为了便于比较表中的识别准确率是分别PSOSVM故障诊断模型;2)另外一个对比模型是采用MFFOAKLEM模型和PSOSVM模型计算得到,其中“|”基于GA供水管网故障诊断监测点优化布置方法,之前为MFFOAKLEM计算结果,“|”之后为PSOSVM计算结在该方法中故障诊断模型也是GABPNN故障诊断果。模型。但在实验过程中发现,基于GA的供水管网表3进一步将基于FFOA供水管网故障诊断故障诊断监测点优化布置方法在长时间运行后水压监测点优化布置方法与基于PSO供水管网故障诊监测点数仍无法有效收敛,因此,最终将该模型排除断监测点优化布置方法、文献[25]中得出的方案进在对比模型之外。为了便于比较,优化布置方法与行了比较。可以看出,基于FFOA供水管网故障诊基于PSO供水管网故障诊断监测点优化布置方法断监测点优化布置模型(需要3个测压点)要优于后的主要运行参数均取同一值,迭代次数均为50,种两者(分别需要5和6个监测点),其经济性在准确群规模均为100。两方法以表2数据为样本进行训率要求100%的情况下分别提高了66.7%和100%。练与测试,结果如表3所示。而在准确率要求为95%的情况下,其经济性分别提由图5中收敛曲线可知,基于FFOA供水管网高了100%和50%。除此之外,表3还对同一测压故障诊断监测点优化布置方法的收敛速度更快,能方案采用不同诊断模型的诊断正确率进行了计算比较,发现MFFOAKLEM模型的诊断总体准确率要优于PSOSVM模型,从而进一步验证了MFFOAKLEM故障诊断模型的优越性。总而言之,基于FFOA供水管网故障诊断监测点优化布置方法是一个有效的供水管网故障诊断监测点优化布置方法。3结论1)为了提高供水管网故障诊断的效率,采用改进果蝇优化算法和核极限学习机构建了基于MFFOAKELM的供水管网故障监测模型,并在实验管网中对该模型的有效性进行了检验。结果表图5果蝇优化算法监测点位置寻优过程明,该模型能够将供水管网中的故障进行正确识别,犉犻犵.5犉犉犗犃犳狅狉犿狅狀犻狋狅狉犻狀犵狆狅犻狀狋狊且运行时间较短,是一种高效的供水管网故障诊断 60土木建筑与环境工程第40卷模型。ShanghaiUniversity(NaturalScienceEdition),2015,2)以往的供水管网监测点优化布置主要面向供21(5):640647.(inChinese)水调度,在面向故障监测方面的研究相对较少,且历[8]MEIERRW,BARKDOLLBD.Samplingdesignfornetworkmodelcalibrationusinggeneticalgorithms[J].史研究成果中对于监测点经济性的考虑不够深入。JournalofWaterResourcesPlanningandManagement,以此为契机,使用面向离散空间的果蝇优化算法,并2000,127(4):270279.结合基于MFFOAKELM的供水管网故障监测模[9]DESCHAETZENWBF,WALTERSGA,SAVICD型,设计了供水管网故障诊断的监测点的优化布置A.Optimalsamplingformodelcalibrationusing方法,通过该方法筛选到的监测点数量少(经济性)shortestpathgeneticandentryalgorithm[J].Urban且故障识别率佳。Water,2000,2(2):141152.[10]KAPELANZ,SAVICDA,WALTERSGA.Optimal参考文献:samplingdesignmethodologiesforwaterdistribution[1]ABRAHAME,STOIANOVI.Sparsenullspacemodelcalibration[J].JournalofHydraulicalgorithmsforhydraulicanalysisoflargescalewaterEngineering,ASCE,2005,131(3):190200.supplynetworks[J].JournalofHydraulic[11]KANGD,LANSEYK.OptimalmeterplacementforEngineering,2016,142(3):99.waterdistributionsystemstateestimation[J].Journal[2]黄廷林,丛海兵.给水管网测压点优化布置的模糊聚ofWaterResourcesPlanningandManagement,2010,类法[J].中国给水排水,2001,17(11):5052.136(3):337347.HUANGTL,CONGHB.Thefuzzyedclusteringon[12]KANGD,PARSHAMFK,LANSEYK.theoptimizationarrangemetforpressuremonitoringApproximatemethodsforuncertaintyanalysisofwaterpointsofwatersupplynetwork[J].ChinaWater&distributionsystems[J].UrbanWater,2009,6(3):Wastewater,2001,17(11):5052.(inChinese)233249.[3]RATHNAYAKAS,SHANNONB,RAJEEVP,et[13]刘书明,王欢欢,徐鹏,等.多目标大规模供水管网监测al.Monitoringofpressuretransientsinwatersupply点的优化选址[J].清华大学学报(自然科学版),networks[J].WaterResourcesManagement,20152013,53(1):7883.(2):115.LIUSM,WANGHH,XUP,etal.Multiobjective[4]PIETRUCHAURBANIKK.Assessmentandanalysisgeneticalgorithmsforoptimalmonitoringstationofproperwatersupplysystemfunctioning[J].placementinlargewaterdistributionsystems[J].AustralianJournalofEarthSciences,2014,38(4):JournalofTsinghuaUniversity(Scienceand409423.Technology),2013,53(1):7883.(inChinese)[5]YANGJ,XUZ,KONGY.Chaosidentificationand[14]金溪,曾小平,高金良,等.利用遗传算法进行供水管predictionofpressuretimeseriesinwatersupply网压力监测点优化布置[J].给水排水,2007,33network[C]//ControlConference,IEEE,2014:(Sup):346349.65336538.JINX,ZENGXP,GAOJL,etal.Optimallocating[6]王伟哲,郄志红,刘美侠,等.基于改进遗传算法的供水ofpressuremonitoringstationinwaterdistribution管网故障监测点布置优化[J].水力发电学报,2012,31systembasedongeneticalgorithm[J].Waterand(1):1519.Wastewater,2007,33(Sup):346349.(inChinese)WANGWZ,QIEZH,LIUMX,etal.Optimized[15]许刚,张土乔,吕谋.基于灵敏度分析和蚁群算法的管arrangementoffaultmonitorsensorsofwatersupply网监测点优化选择[J].中国给水排水,2007,23(11):networkbyimprovedgeneticalgorithm[J].Journalof94101.HydroelectricEngineering,2012,31(1):1519.(inXUG,ZHANGTQ,LVM.OptimizedlocationofChinese)monitoringpointsforwaterdistributionsystembased[7]陈玲俐,庄维坦,何欣.基于信息最大化准则的供水管onsensitivityanalysisandantcolonyalgorithm[J].网压力监测点布置[J].上海大学学报(自然科学版),ChinaWater&Wastewater,2007,23(11):94101.2015,21(5):640647.(inChinese)CHENLL,ZHUANGWT,HEX.Layoutof[16]潘红芳,刘爱伦.小波核极限学习机及其在醋酸精馏monitoringpointsinwatersupplynetworkbasedon软测量建模中的应用[J].华东理工大学学报(自然科informationmaximizationcriterion[J].Journalof学版),2014,40(4):474480. 第2期李栋,等:面向故障诊断的供水管网水压监测点优化布置方法61PANHF,LIUAL.Waveletkernelextremelearning209.(inChinese)machineanditsapplicationinsoftsensormodelingof[22]李军,李大超.基于优化核极限学习机的风电功率时间anindustrialaceticaciddistillationsystem[J].Journal序列预测[J].物理学报,2016,65(13):3948.ofEastChinaUniversityofScienceandTechnologyLIJ,LIDC.Windpowertimeseriespredictionusing(NaturalScienceEdition),2014,40(4):474480.(inoptimizedkernelextremelearningmachinemethod[J].Chinese)ActaPhysicaSinica,2016,65(13):3948.(in[17]HUANGGB,ZHUQY,SIEWCK.ExtremeChinese)learningmachine:Theoryandapplications[J].[23]李楠楠,郄志红,古田均.供水管网爆管故障诊断的Neurocomputing,2006,70(1/2/3):489501.PSOSVM方法[J].系统工程理论与实践,2012,32[18]陈绍炜,柳光峰,冶帅.基于核极限学习机的模拟电路(9):21042110.故障诊断研究[J].西北工业大学学报,2015,33(2):LINN,QIEZH,FURUTAH.PSOSVMmodelfor290294.pipeburstingdiagnosisofwatersupplynetwork[J].CHENSW,LIUGF,YES.AmethodoffaultSystemsEngineeringTheory&Practice,2012,32(9):diagnosisforanalogcircuitbasedonKELM[J].21042110.(inChinese)JournalofNorthwesternPolytechnicalUniversity,[24]李栋,张文宇.求解01背包问题的双子群果蝇优化算2015,33(2):290294.(inChinese)法[J].计算机应用研究,2015,32(11):32733277.[19]HUANGGB,ZHOUHM,DINGXJ,etal.LID,ZHANGWY.DoublesubgroupsfruitflyLearningmachineforregressionandmulticlassoptimizationalgorithmforsolving01knapsackclassification[J].IEEETransactionsonSystems,problem[J].ApplicationResearchofComputers,Man,andCybernetics,2012,42(2):513529.2015,32(11):32733277.(inChinese)[20]PANWC.Anewfruitflyoptimizationalgorithm:[25]梁建文,肖笛,张宏伟,等.供水管网健康监测的压力Takingthefinancialdistressmodelasanexample[J].监测点优化布置[J].防灾减灾工程学报,2013,33KnowledgeBasedSystems,2012,26(2):6974.(Sup1):5157.[21]徐龙琴,李乾川,刘双印,等.基于集合经验模态分解和人工蜂群算法的工厂化养殖pH值预测[J].农业工LIANGJW,XIAOD,ZHANGHW,etal.Optimal程学报,2016,32(3):202209.monitoringofpressureinwaterdistributionsystemforXULQ,LIQC,LIUSY,etal.PredictionofpHhealthmonitoring[J].JournalofDisasterPreventionvalueinindustrializedaquaculturebasedonensembleandMitigationEngineering,2013,33(Sup1):5157.empiricalmodedecompositionandimprovedartificial(inChinese)beecolonyalgorithm[J].TransactionsoftheChineseSocietyofAgriculturalEngineering,2016,32(3):202(编辑胡英奎)'