混合遗传算法在天然气管网优化运行中的应用
Application of Hybrid Genetic Algorithm in Optimal Operation of Natural Gas Pipe Network
浏览(2112) 下载(1)
- DOI:
- 作者:
- 杨毅, 李长俊
YANG Yi, LI Chang-jun
- 作者单位:
- 西南石油学院,四川成都 610500
Northwest Petroleum Institute,Chengdu,Sichuan 610500,China
- 关键词:
- 天然气管网;优化运行;数学模型;混合遗传算法;应用
natural gas pipe network;optimal operation;hybrid genetic algorithm;application
- 摘要:
- 随着天然气的广泛应用和天然气输配管网规模的大型化,天然气经营部门为了增加经济效益和增大管网的利用率,需要对天然气管网系统的运行进行优化.文章分别以天然气管网系统的最大收益和最大流量为目标函数,同时考虑了管道强度、阀门和压缩机的影响等八种约束条件,建立了天然气管网运行优化的两种数学模型.在研究遗传算法和模拟退火算法的基础上,根据两种算法的特点,介绍了一种由模拟退火算法和遗传算法结合构成的混合遗传算法.结合实例,对混合遗传算法在天然气管网运行优化中的应用进行了研究,求解了天然气管网运行优化的数学模型.结果表明,混合遗传算法的优化结果比复合形算法提高了1.968%,证明混合遗传算法具有全域搜索、快速收敛的特点,更具有效性和实用性.
For optimizing the operation of natural gas pipe network system,this paper expatiates on two kinds of mathematical models of the network ope-ration.One is the objective function based on maximum benefit of the system,another is the objective function based on maximum flow of the s-ystem.In addition,eight constraint conditions are imposed,such as pipeline strength,influence of valve and compressor.On the basis of genetic algorithm and simulative annealing algorithm,a hybrid generic algorithm is presented.The results in this paper show that the efficiency of t-he hybrid generic algorithm is higher than that of the complex algorithm with increment of 1.968%,and it possesses the features of global se-arching and fast convergence,therefore is more valid and practical.2005,6(6): 1-5 收稿日期：2005-8-25分类号：TE832基金项目：四川省重点学科建设项目(SZD0416)作者简介：杨毅(1977-),男,辽宁营口人,2003年毕业于西南石油学院油气储运工程专业,获工学硕士学位,现为西南石油学院油气储运工程在读博士生,主要从事天然气管网运行优化研究工作.参考文献：
[1] 李长俊.天然气管道输送[M].北京:石油工业出版社,2000.
[2] 周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999.
[3] 陈国良,王煦法,庄镇泉,等.遗传算法及其应用[M].北京:人民邮电出版社,1996.
[4]王小平,曹立明.遗传算法理论、应用与软件实现[M].西安:西安交通大学出版社, 2002.
[5] 李敏强,寇纪淞,林丹,等.遗传算法的基础理论及应用[M].北京:科学出版社,2002.
[6] 王凌.智能优化算法及其应用[M].北京:清华大学出版社,施普林格出版社,2001.
[7] 张霖斌,姚振兴,纪晨,等.快速模拟退火算法及应用[J].石油地球物理勘探,1997.32 (5):654-659.
[8] 李长俊,曾自强,江茂泽.天然气在管道系统中的小稳定流的分析[J].天然气工业,1994,14(6):54-59.