基于粒子群算法的给水管网优化设计.pdf

堋。．·386· MeaSurementControI Computer l盼‘．yI——了，—。，IJ 文章编号：167l}02一0386一03中图分类号：TPl83 文献标识码：A 基于粒子群算法的给水管网优化设计 王玉芳，柴 伟，乔俊飞 (北京工业大学电子信息与控制工程学院，北京 100124) 摘要：以管网造价年费用折算值最低为目标，采用粒子群算法对给水管网进行优化设计；首先对节点压力设置罚函数，对不满足压 力要求的节点压力进行惩罚，以保证管网中各个节点都满足最小压力约束；由于工程中所用管径值全部都是离散值，算法对搜索得到的 结果进行标准化处理，保证求得的管径组合方案符合实际要求；与给水管网优化设计中常用方法遗传算法相比，粒子群算法降低了计算 复杂度，具有较好的求解性能，而且具有较快的收敛速度和全局搜索能力。 关键词：粒子群算法；优化设计；给水管网 ofWater Network OptimalDesign Supply viaParticleSwarm OptimizatiOn WangYufang，ChaiWei，QiaoJunfei ofElectronicandControl of 100124，China) (C01lege Engineering，Be巧ingUniversityTechnology，Be巧ing Abst憎ct： diametersofwater networkare swarm toachievethe oflowestan— Pipe supply designedbypanicle algorithmoptimization goal nual ensure conversioncostofnetwork． functionissetforeachnodeto that ofeachnodesatisfytheconstraintofminimum Penalty pressure diameterssearchedthe ineach areroundedtobe8tandardensure pressure．Pipe by algo“thm step to that“nalcombinationschemeshould meetthe of with whichis PSOfeduces requirementengineering．Comparinggeneticalgorithmwidelyused，the computationalcomplexity，not has butalsoowns only rapidconvergenceability goodglobalsearchingab订ity． Keywords： water network particleswa姗optimization；optimizationdesignl supply 于管网中各个管段的管径随流量和压力变化时对应的变化较 O 引言 大，一般选取管网中各管段的管道