改进蚁群算法在输配气管网优化中的应用  

Application of Improved Ant Colony Algorithm in the Optimization of Gas Transportation and Distribution Network

作　　者：田殿龙[1] 郝瑞芬[1] 杨沧海[1] 

机构地区：[1]中国石油长庆油田分公司油气工艺研究院低渗透油气田勘探开发国家工程实验室

出　　处：《石油规划设计》2010年第3期19-22,46,共5页Petroleum Planning & Engineering

摘　　要：以城市输配气管网为研究对象,在布局一定的前提下,以管网工程造价费用最小为目标函数建立输配气管网优化模型。鉴于蚁群算法在城市给排水管网优化上的良好表现,将其引入到城市输配气管网的优化中。通过对基本蚁群算法(AS算法)、ACS(Ant Colony System)蚁群算法、自适应蚁群算法的分析比较,选取自适应蚁群算法作为本次输配气管网优化模型的求解算法。并对改进蚁群算法进行了实例验证。Under certain layout,optimization model of gas transportation and distribution network was established with the urban gas transportation and distribution network as the study object and the minimal engineering cost as the objective function. Given the good performance of ant colony algorithm in the optimization of urban water distribution network,the ant colony algorithm was adopted for the optimization model. Through the analysis and comparison of ant system(AS),ant colony system(ACS),and adaptive ant colony algorithm,the adaptive ant colony algorithm was selected as the solution to the optimization model. The improved ant colony algorithm was applied to practical project of some area in Xi’an,and good results has been achieved.

关 键 词：输配气管网 蚁群算法 改进蚁群算法 数学模型 优化设计 

分 类 号：TU996.62[建筑科学—供热、供燃气、通风及空调工程]