基于改进蚁群算法的供水管网优化计算
2013-12-24分类号:TU991.33
【部门】西安理工大学 教育部西北水资源与环境生态重点实验室 山西省水利建设开发中心
【摘要】【目的】以供水特点为基础建立相应的数学模型,优化选择供水中的管网路径。【方法】利用改进的蚁群算法,对供水管网进行优化选择,在选择策略上,以初始节点引入的虚拟路径距离为基础,对启发信息进行归一化处理,并利用全局策略进行优选节点的概率选择;在更新策略上,利用信息素的局部和全局更新,并结合蚂蚁数量自适应调整及增加随机干扰进行改进;最后以巴家咀水库为对象,利用基本蚁群算法和改进蚁群算法进行优化计算并比较。【结果】利用改进的蚁群算法进行计算时,所得的平均路径、最短路径、最差路径、平均迭代次数和总成本分别为139.635 5km、138.214 7km、142.301 9km、314次和11.32亿元,而...
【关键词】水资源开发 供水管道 管网优化 改进蚁群算法 巴家咀水库
【基金】国家自然科学基金项目(51079120,50979088); 陕西省国际合作重点项目(2008KW-32)
【所属期刊栏目】西北农林科技大学学报(自然科学版)
文献传递