基于蚁群算法的城市给水管网优化设计

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:binghemiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市给水管网在保障经济建设和人民生活中发挥着重要的作用。给水管网投资大、费用高,一般给水管线的投资占到工程投资的50%以上,给水管网的优化设计直接影响工程的投资。然而给水管网优化设计是一个非线性、多约束、多变量的离散优化问题,如何对管网进行科学的设计已经成为国内外专家学者关注的问题。  蚁群算法由于具有鲁棒性、正反馈、分布式计算等特点,是一种适合于离散优化问题的智能搜索算法。文中采用蚁群算法对城市给水管网问题进行优化设计,论文的主要工作如下:  1.分析蚁群算法的特性,针对算法在搜索中后期易陷入局部极小值的问题,提出一种蚂蚁种群分工机制,在算法搜索停滞时对蚂蚁种群进行分工,不同子种群分别负责对解空间的不同位置进行搜索;针对蚁群算法信息素更新过程中的信息素增量值,提出一种能够反映当前解优劣性的信息素增量值计算方式,并对参与信息素更新的蚂蚁数量进行优化。将文中提出的改进蚁群算法应用到TSP问题中,实验结果表明改进后的蚁群算法能够有效地跳出局部最优值,算法能够从本次迭代结果中提炼出更加有效的信息,具有较好的全局搜索能力。  2.针对城市给水管网系统的优化设计数学模型进行分析,对管网模型中的惩罚函数进行分析研究并优化,应用自适应惩罚函数取代传统的常量惩罚函数,经过优化的自适应惩罚函数可以根据迭代中所找到解的优劣性进行自适应调整。应用改进蚁群算法对不同规模的双环给水管网与Hanoi给水管网优化设计问题进行求解,实验结果表明改进蚁群算法给出的管网设计方案在满足工程要求的同时造价最低。  3.利用Visual Studio C#与Microsoft Office Access数据库相结合开发了单机版城市给水管网监控管理系统,实现了多权限人员登录、多种查询方式的管网查询、管网运行状态实时监控、管网历史报表查询和管理等基本功能,在此基础上将监控管理系统与智能算法相结合实现为新旧管网改扩建提供智能优化决策以及为爆管事故进行分析并提供策略建议。软件可以帮助实现城市给水管网的高效、现代化管理和对紧急事故快速有效地处理,提高管网运行管理水平。  文中应用蚁群算法来解决城市给水管网优化设计问题,对蚁群优化算法存在的问题进行了改进研究,提出一种具有种群分工机制的改进蚁群算法并将其应用在城市给水管网优化设计中取得了较好的效果。利用Visual Studio C#与MicrosoftOffice Access数据库等工具开发信息化管理的城市给水管网监控管理系统,为城市给水设施管理提供信息服务和技术支持。
其他文献
激光快速成形技术是在80年代末期出现的快速原型技术(Rapid Phototyping,RP)基础上结合同步同轴送料激光熔覆(On-axis Laser Cladding)技术发展起来的一项先进制造技术。它基
该论文将模糊逻辑、人工神经网络技术应用到Petri网中,对其融合技术及其应用进行了研究,主要结果包含以下几个部分:1.研究了模糊逻辑与Petri网的融合技术;2.研究了模糊神经网
和声搜索算法是近期出现的一种启发式全局搜索算法。和声搜索算法概念简单,参数少,易于实施,加强了鲁棒性和基础搜索机制的灵活性。相比较于早期的超启发最优化算法,和声搜索
为了减少和避免交通拥挤,开发智能的交通控制系统成为近年来交通领域中的主流趋势。在交通控制系统中,控制对象是交通流,而对交通流的数学模型展开的研究一直是智能交通系统
工业机器人在现代工业中发挥着越来越重要的作用,为提高机器人性能,学者们对机器人建模与控制进行了深入研究,大多数研究以刚性模型为基础。然而,工业机器人关节减速机构都存在一
随着建筑物结构和功能复杂程度的增加以及建筑智能化程度的提高,室内空气品质的舒适度越来越依赖于空调系统的控制。而在空调系统控制中,室内空气品质参数的有效性和室内空气
论文结合国家自然科学基金“基于可加模糊行为的轮式机器人运动规划与控制(项目批准号:60975065)”项目,来研究月球车的运动规划与行为控制。月球车的运动规划与行为控制是其
随着近几年投产的大方坯连铸机日趋增多、连铸大方坯的产量逐渐提高,铸坯的质量越来越受到连铸工作者的重视。由于大方坯具有断面尺寸大、钢水静压力大、坯壳线收缩大、铸坯
随着经济的发展和机动车的日益普及,汽车给人们带来方便的同时,也带来了一系列问题,如交通拥堵、车辆碰撞等交通事件。及时的交通事件检测可以为驾驶员发布实时的交通信息,提高交
在无线传感器网络体系结构中,网络层的路由技术至关重要。由于无线传感器网络路由协议具有应用相关性,针对不同的应用环境需要采用不同的路由协议。在煤矿井下人员定位无线传感