基于启发式算法的管道路径布局优化研究

来源 :北方工业大学 | 被引量 : 0次 | 上传用户:ddd12322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市排水管道的布局及排水路径优化与经济发展以及人类社会的生产生活息息相关。随着我国城市化进程的加快,城市排水量也在急剧增加,因此,优化排水管道路径布局,提高城市排水管道效率、降低排水压力有着重要的意义。本文主要研究基于启发式算法的管道路径布局优化方法,利用遗传、蚁群和A*等启发式算法,提出基于混合遗传蚁群算法的排水管道路径布局方法以及基于改进A*算法的排水管道路径优化方法。(1)针对排水管道规划错综复杂、利用率分配不均问题,研究基于混合遗传蚁群算法的排水管道路径布局方法。根据排水管道路径布局的实际情况,对遗传算法生成染色体提出约束条件,引入管径等参数对遗传算法的适应度函数以及变异率进行改进;通过遗传算法优化得到的解为蚁群算法进行信息素的初始化;在预处理信息素的基础上,利用蚁群算法对排水管道路径进行布局。(2)针对排水过程中可能存在局部堵塞及部分管路突发故障的问题,主要研究基于改进A*算法的排水管道路径优化算法。对采集的数据进行预处理,构建数据集;根据管路节点的连通性构建有向连通图结构;引入多种参数对到达代价进行多方位评估;通过估价函数确定并输出最优路径。(3)研究并设计云端市政排水系统,该系统主要包括高并发数据接收服务器、指令下发系统、数据处理系统、信息展示及处理系统,其中信息展示及处理系统又通过与其他模块联动实现了人员管理、设备管理、数据处理及展示、智能预测及优化和设备远程控制等功能。
其他文献
在人们生命活动的影响下人类的生存环境也在随之发生巨大的改变,在城市化的过程中水泥硬质化土地逐步替代了原有的自然地质条件,在这样的土地变为城市化的时代背景下,自然环境中原有的河流和水的特征也在发生改变。不透水面积的使用越来越多,城市的排水系统压力越来越大,使城市特别容易发生“雨后涝、旱涝灾害”。为了解决这一现象,我国提出了构建海绵城市的口号,并且将其作为未来发展的主要目标之一。目前我国各地的城市建设
学位
新兴技术是一种正在兴起或发展的,具有根本性创新且可能实现产品化的技术,会对未来的经济或行业带来重大影响,具有“高度不确定性”、“创造性毁灭”、“赢者通吃”等特性,是各国关注的焦点。许多研究都注意到了新兴技术的发展潜力,发现了部分新兴技术的发展离不开生态的构建,并对新兴技术应用生态的构建进行了有益的探索;同时,众多企业也逐步意识到建立生态的重要,海尔等企业开始建立以自身为核心的生态系统。基于此,本文
学位
运动想象脑机接口(Motor Imagery Brain Computer Interface,MI-BCI)通过对采集到的受试者的脑电信号进行解析,然后进行一系列模式识别来判断受试者的意图,并将意图用于控制假肢或者其他设备,对于使受试者重新与外界环境得以交互有着重要意义。脑电(Electroencephalogram,EEG)作为一种通用的非侵入式大脑信号采集方式,采集到的信号数据具有低信噪比、
学位
在小学阶段的语文教学中培养学生的语言表达能力,不仅有利于学生语文思维能力的发展,还有利于增强学生沟通兴趣和信心,在一定程度上能够促进学生综合素质的发展。语文教学是培养学生语言表达能力的主要途径,但当前在培养学生语言表达能力方面,受各种因素的影响,阻碍了学生语言表达能力的发展。本文主要对小学语文教学中学生语言表达能力的培养存在的问题进行梳理,阐述培养学生语言表达能力的重要意义,进而探究出科学有效的培
期刊
<正>本文以公立医院的全面预算管理为对象,重点从公立医院对全面预算管理的重视程度不足、全面预算的编制不合理、全面预算的执行不到位、全面预算的考核与改进机制相对欠缺等层面探讨阻碍公立医院全面预算管理落地的问题及成因。提出提升医院全面预算的管理地位、细化预算编制、优化内部控制的建议。
期刊
现如今随着科学技术的不断发展和进步,在整个教学过程当中,教师除了要给同学们讲解一些理论知识之外,还要不断地去培养同学们的综合能力。在小学语文的教学过程当中,教师除了要给同学们传授语文方面的理论知识之外,还要对同学们的语言表达能力进行培养,很多社会交际都离不开语言的表达和情感的互动,掌握说话交流的能力,能够更好地去实现个人信息的语言社会化,并且推动社会的发展和进步,在素质教育的背景下,教师不能够再利
会议
随着移动智能终端普及与空间定位技术发展,基于位置的服务(Location Based Service,LBS)如雨后春笋般涌现,每时每刻都有海量的位置数据产生。一方面位置/轨迹数据具有巨大的应用价值,是开展各类位置服务的必要信息,在疫情防控、城市建设、交通治理、商业规划、广告推广等领域拥有广阔的应用空间。另一方面,位置/轨迹数据蕴含大量敏感信息,如工作地点、家庭住址、购物习惯等,一旦泄露将会给用户
学位
小学阶段的学生应当具备的语言表达能力包括口头与书面语言表达能力两种类型,其中口头语言表达能力是指以说话形式将内心想法与情感传递给听者的能力;书面语言表达能力则是指以文字呈现个人想法的能力。基于对语言表达能力的理解,文章以小学语文教学为研究焦点,结合具体教学案例,从激发学生语言表达动因、加强语言教学示范性、培育学生语言运用能力、组织实践活动四个方面探究小学语文教学中学生语言表达能力的培养策略。
期刊
由于无线信道的广播性以及无线设备的移动性,信息在无线通信系统传输的过程中存在被窃听的可能。物理层安全技术充分利用无线信道固有的随机特性,结合信号设计以及信号处理技术实现信息无密钥的安全传输,是上层加密技术的有效补充。全双工技术能同时同频接收和发送信号,能有效地提高系统频谱利用率。本文以提高无线全双工中继系统的安全性能为目标,通过优化协作干扰、波束赋形、中继选择等物理层安全技术,结合半定规划、随机森
学位
公立医院预算管理是医院运营中非常重要的一环,它能够帮助医院对财务进行有效的预估和管控,从而保证医院的正常运营。然而目前由于公立医院规模、属性、治理结构和管理模式等原因的不同,导致存在的问题无法解决,本文首先阐述了全面预算管理的概念,分析了公立医院全面预算管理的内容和特点。其次结合实际从预算制定、预算执行和预算考评三个方面,分析并总结出有效的预算管理策略和应对方法,以期为公立医院的决策者提供参考。
期刊