基于改进离散布谷鸟算法的环状给水管网优化设计研究与应用

来源 :扬州大学 | 被引量 : 0次 | 上传用户:zhlxqfenglin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给水系统是连接给水厂与用户的桥梁,其建设成本往往耗资巨大。在给水系统建设总投资中,有50%~80%的费用用于给水管网的建设。其中,环状给水管网因具有供水可靠性高、供水压力均匀等优点,在城镇给水系统中得到了广泛应用。因此,对环状给水管网进行科学合理的优化设计以减少管网的建设投资费用具有重要的现实意义。随着计算机技术及其应用软件的快速发展,基于智能优化算法对环状给水管网进行优化设计已成为管网设计领域的主要研究方向之一。其中,布谷鸟算法(CS)由于其具有逻辑思维独特、全局寻优能力强、收敛速度快、求解精度高、控制参数少、易于实现等优点,近年来,得到优化设计领域研究人员的广泛关注。但环状给水管网优化设计问题是一类离散型、强约束、高度非线性的优化问题,难以直接应用CS等智能算法直接对其进行优化。因此,本研究对CS算法进行了离散化、耦合EPANET和参数优化等一系列改进,使其能够快速有效的应用于环状给水管网的优化设计中。论文主要的研究内容如下:(1)基于环状给水管网优化设计数学模型,对CS算法中随机数生成方式和通过Levy飞行生成的新巢进行改进,实现算法离散化。以管网建设最小总投资为目标函数,以管段管径为决策变量,以节点连续性方程、环能量方程、节点最小水头约束、管径约束等作为约束条件,构建环状给水管网优化设计的非线性数学模型。在该数学模型中,决策变量(管径)为离散型变量,而CS算法通常用于求解连续型优化设计问题,故需对CS算法进行离散化处理。本研究利用R语言中sample函数放回抽样的方式来生成初始随机数,对通过Levy飞行生成的新巢进行求模计算并取整,进而实现CS算法的离散化处理,使其能够用于求解离散型优化设计问题。(2)基于离散布谷鸟算法(DCS),耦合了水力模拟软件EPANET,将之应用于两个经典算例(Two-loop给水管网、Go Yang给水管网)和一个具体工程实例(溧阳市某给水管网)的优化设计中,并测试了该优化方法的性能。为解决环状给水管网优化设计数学模型中的强水力约束问题,本研究在R语言操作环境中,基于EPANET 水力计算引擎“epanet2toolkit”包进行了返回信息的改进。舍弃不满足约束条件的解,并生成相应数量新解替代被舍弃解,直至每一代所保留的候选解均满足约束条件,最终实现DCS算法与EPANET的耦合。随后,本研究将耦合EPANET的DCS算法成功用于两个经典算例(Two-loop给水管网、Go Yang给水管网)和一个具体工程实例(溧阳市某给水管网)的优化设计中,其中,溧阳市某给水管网根据《室外给水设计规范》确定的管网投资费用为87895723.51元,优化后该管网投资最小值为68307492.61元,投资费用优化后节省了 22.3%。优化结果表明,耦合EPANET的DCS算法不仅能获得较优的管网设计方案,同时能使优化后管网满足所有约束条件,这证明了该算法在环状给水管网优化设计领域的切实可行性。(3)对DCS算法进行动态改进,将其用于两个经典算例(Two-loop给水管网、Go Yang给水管网)和一个具体工程实例(溧阳市某给水管网)的优化设计,提升了算法的计算时间和收敛速度。随着算法迭代次数的不断增加,候选解的质量会逐步提高,故本研究采用动态舍弃概率(Pfa)替代原本的固定概率(Pa=0.6),以适当增加算法搜索后期的种群进化数量,这大大提升了算法的计算速度。其次,对该算法中的搜索机制进行了动态改进,使Levy飞行步长(Levy(λ))的取值随着迭代次数的增加而逐渐减小,以保证该算法搜索前期的全局寻优能力和搜索后期的收敛速度。通过比较改进前后的算例优化结果发现,在Two-loop给水管网的优化设计中算法搜索时间约缩短了 42%,算法收敛速度约提高了 35%;在Go Yang给水管网的优化设计中算法搜索时间约缩短了 13%,算法收敛速度约提高了 40%;在溧阳市某给水管网的优化设计中算法搜索时间约缩短了 32%,算法收敛速度约提高了 35%。综上,本研究在R语言操作环境中,针对给水管网中管径的离散取值问题,对传统CS算法进行离散化处理;针对环状给水管网中强水力约束问题,将DCS算法与水力模拟软件EPANET进行了耦合;为进一步提升算法的计算和收敛速度,对该算法中的舍弃机制和搜索机制进行了动态改进。本研究为环状给水管网的优化设计研究提供了技术支撑,进一步丰富和发展了环状给水管网的优化理论。
其他文献
随着制造业的快速发展,生产效率的提高,对制造业加工设备的要求也越来越高。锻压制造相对其他的生产方式,具有生产效率高,产品质量好,加工成本低的优势。工业生产上越来越多的采用锻压工艺来取代传统的切削工艺和其他加工工艺。曲柄压力机作为锻压制造重要的加工设备,在机械加工制造及其相关行业作用日益显著。人们对曲柄压力机的工作性能提出了更高的要求。因此,研究传动齿轮啮合振动的原因在改善曲柄压力机的工作性能中起着
中国鸡肉产量以每年平均5%至6%的速度持续增长,鸡肉成为仅次于猪肉的第二大肉类消费品,中国也是世界上第二大鸡肉的生产国,肉鸡的健康养殖直接关系到了食品安全。随着肉鸡集
斐波那契多项式、卢卡斯多项式及斐波那契序列、卢卡斯序列等,是数论领域最常见的二阶线性递归多项式与序列,它们的算术性质在经济,物理,科学方面发挥着重要的作用,因此对二
领导力是日新月异的时代背景下每一位个体需要具备的素养。学生领导力是对于学生群体来说十分重要的一项综合能力,对于学生更好地管理自己和团队具有重要意义,也是学生成长为
能源已经成为国家的经济命脉,而地球上的化石能源是有限的,且可开采年限随工业化进程的加快在急剧减少,由此导致世界能源危机日益加剧。同时,在工业化进程中使用化石能源,会
小卫星低成本和研制周期短的特点使其在商业航天的应用逐渐增加。与传统化学推进相比,电推力器可以为小卫星提供高比冲动力,减小携带燃料质量。与传统氙工质相比,碘工质无需
当前我国生猪养殖业格局正处于转型发展期,正经历着“南猪北移”的布局调整。本文以辽宁西部工业经济欠发达、正在向农业经济转型的地区——辽宁省朝阳市作为立足点,结合该地区的猪肉市场和生猪养殖业发展现状,通过分析本地区规模最大、最具有代表性的W公司内部环境和外部环境,分析企业发展现状并找出企业发展战略中存在的问题,提出该公司在竞争激烈的市场环境下新的发展战略。本文调查了 2011-2018年辽宁省朝阳市生
在聚合物加工领域,在线光谱测量系统已进入应用于挤出加工中聚合物测量与表征的实验阶段,然而在线光谱受到挤出环境高温高压等因素的影响,信噪比大,数据波动明显,传统的数据
传统发电厂项目管理中最为常用的管理方式为二维管理技术,即依靠二维设计图纸,实现三维建设目的,但由于发电厂项目涉及多个专业,施工交叉众多,各专业之间信息沟通的不及时极易造成项目管理失败。传统项目管理中各参加方之间信息的割裂,使得整个项目信息管理集成化水平极低,无法实现各环节、各专业、各部分的信息共享,也易造成项目管理失败。而BIM技术的兴起及其在实践的中的良好应用效果,为传统发电厂项目问题的解决提供
目的总结全国多中心接受全胸腔镜和开胸肺叶切除治疗的临床Ⅰ/Ⅱ期非小细胞肺癌病例,对两种术式的安全性、彻底性和远期疗效进行系统的比较。方法自2010年7月1日至2011年12月
会议