基于量子遗传算法的城市管网优化设计研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:red0035
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济的不断发展,我国城市供水管网建设也得到了突飞猛进的发展。供水管网建设一般包括管网规划、管网设计和管网管理三大内容,管网规划在整个管网建设中占据重要地位,传统的管网规划算法具有优化速度慢,难以找到最优管网设置方案等问题。本文以城市管网优化为研究对象,以满足使用要求情况下管网建设费用最小目标,采用改进量子遗传算法得到了管网优化的较优方案,本文研究的主要内容如下:首先,在介绍城市管网系统重要性的基础上,论证了供水管网优化对于城市建设重要意义,并讨论管网优化中常用的几种算法。其次,在论述管网基本概念的基础上,论述了包括水头损失计算,质量能量守恒水力学方程在内的供水管网水力学方程和给出供水管网水力计算方程组。在介绍供水管网模型优化目标的基础上,给出了考虑约束条件下的城市供水管网优化数学模型。再次,在概述遗传算法起源、特点和操作方法的基础上,结合量子理论构建量子遗传算法,针对基本量子遗传算法优化效率不高,无反向搜索能力的问题,采用概率接受和多种群算法进行改进,并且通过数值仿真验证了改进算法的效果。最后,采用改进后的量子遗传对经典管网模型进行优化,在对模型进行适度简化的基础上,构建了自适应惩罚函数,并用改进后的量子遗传算法分别优化双环供水管网和Hanoi供水管网,通过仿真实验表明,相对其他算法来说,改进后的量子遗传算法具有较强的优化能力。通过本文的研究表明,改进的量子遗传算法具有较强的搜索能力,能够用于管网优化设计中,从而为管网优化设计提供了一个新的思路和方法。
其他文献
期刊
期刊
期刊
期刊
期刊
期刊
复杂产品一般按客户需求进行订单式生产,为保证及时交付,制造企业一般都是边设计、边生产、边修改,这也造成复杂产品的生产过程不可避免的面临着工程变更。工程变更扰乱了企业内部计划,给产品的交付带来了极大的不确定性。本文以关键链管理理论为基础,结合DSM、约束理论TOC等,从关键链的工序优化、资源约束和缓冲监控三方面对工程变更的进度影响进行研究。复杂产品的生产工序之间并不是相互独立而是相互关联的,工程变更