基于改进蚁群算法的供水管网优化计算

来源 :西北农林科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:highbird51426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【目的】以供水特点为基础建立相应的数学模型,优化选择供水中的管网路径。【方法】利用改进的蚁群算法,对供水管网进行优化选择,在选择策略上,以初始节点引入的虚拟路径距离为基础,对启发信息进行归一化处理,并利用全局策略进行优选节点的概率选择;在更新策略上,利用信息素的局部和全局更新,并结合蚂蚁数量自适应调整及增加随机干扰进行改进;最后以巴家咀水库为对象,利用基本蚁群算法和改进蚁群算法进行优化计算并比较。【结果】利用改进的蚁群算法进行计算时,所得的平均路径、最短路径、最差路径、平均迭代次数和总成本分别为139.635 5km、138.214 7km、142.301 9km、314次和11.32亿元,而基本蚁群算法分别为145.042 1km、140.582 7km、149.215 5km、638次和11.51亿元,改进蚁群算法各项计算指标均优于基本蚁群算法。【结论】改进的蚁群算法可以提高全局搜索能力和收敛速度,能快速有效地获得供水路径的最优解或近似最优解,可以为管道供水路径的优化选择提供参考。
其他文献
探析数字化实验在初中化学教学中的运用,实现从定性到定量、从表象到本质、从质疑到探究的实验改进,并对数字化实验教学与传统实验教学的融合问题进行反思,旨在让化学实验更
语料库是符合新课改趋势的语言教学工具。文章探讨如何将语料库应用于初中英语词汇教学,并从近义词辨析、词语搭配、运用语境、自主学习等方面解析如何使用语料库提升教学效
少数民族学生由于家庭条件、能力基础、情感态度、能力特长等因素,在高中信息技术学习中形成了自身的学习者特征。高中信息技术教师应采用针对性教学策略,通过微课教学、课题
财务管理是一门理论性与实践性相结合的学科。本文从财务管理现阶段存在的主要问题入手,分析了ERP沙盘模拟在实训课程中的重要意义,并进一步给出有关改进建议,以期完善财务管
探析黄金分割拓展问题,如黄金三角形、黄金矩形、黄金数与白银数、黄金比等,能使学生在解决问题中学会举一反三、融会贯通.
聚焦深度学习的阅读教学是培养学生英语学科核心素养的有效途径。文章分别从深化学习目标、形成分层认知、挖掘文本亮点、实现深度参与、强化深度阅读等方面探析聚焦深度学习