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

Application of improved ant colony algorithm in optimization design of sewage pipe network

作　　者：王润致 吕谋[1] 吴艾欢 杨婷婷[1] 曹伟奎 WANG Run-zhi;LV Mou;WU Ai-huan;YANG Ting-ting;CAO Wei-kui(School of Environmental and Municipal Engineering,Qingdao University of Technology,Qingdao 266033,China)

机构地区：[1]青岛理工大学环境与市政工程学院,青岛266033

出　　处：《青岛理工大学学报》2018年第5期61-66,共6页Journal of Qingdao University of Technology

基　　金：国家自然科学基金资助项目(51478230)

摘　　要：以城市污水管网为研究对象,在布局一定的前提下建立污水管道优化设计模型,针对以往蚁群算法应用时存在的一些缺点,分别在信息素更新、能见度方面做出改进,并且在蚁群转移概率公式中加入权重机制,以提高算法搜索效率和防止局部最优现象发生.将改进的蚁群算法运用到JZ市老城区局部污水管道优化设计的实例中,并与应用基本蚁群算法的优化设计方案进行比较,结果无论在收敛上或者解的质量上都优于基本蚁群算法,验证了改进的蚁群算法是可行和高效的.Taking the urban sewage pipe network as the research object, this paper establi shes the sewage pipeline optimal design model under the certain layout. In view of the deft ciency of the previous ant colony algorithm application, the pheromone update and the visi bility are improved respectively. The ant colony transition probability formula is added to the weighting mechanism to improve the efficiency of algorithm search and to prevent local optimal phenomenon. Compared with the optimal design scheme of the basic ant colony algo rithm, the improved ant colony algorithm is applied to the example of the optimal design of the local sewage pipe in the old city of JZ City at the end of the paper. The result is superior to the basic ant colony algorithm in the quality of the convergence or in the solution. It is verified that the improved ant colony algorithm is feasible and efficient.

关 键 词：改进蚁群算法 基本蚁群算法 污水管道 能见度函数 转移概率 信息素 造价 

分 类 号：TU992[建筑科学—市政工程]