中国石油大学学报(自然科学版)2012,Vol.36Issue(4):139-143,5.DOI:10.3969/j.issn.1673-5005.2012.04.026
基于改进模式搜索算法的天然气管网运行优化
Operation optimization based on improved pattern search algorithm in gas transmission networks
摘要
Abstract
The no-convex optimal mathematical model of networks includes nonlinear constraint conditions and multidimensional variables. The assignment of optimal values to flow and pressure variables of each node makes the minimal compressor power consumption or maximum operational benefit. To improve the solution efficiency, the relax method for pipe flow equation which enlarges the solution's feasible domain was imposed. The search mode was changed to improve the efficiency of local search. The search space could be changed repeatedly and the number of changing dimension was selected randomly. To improve this method intelligent, the particle swarm method was integrated. The particles could fly in the feasible domain according to their own experience and social knowledge. The simulation results show that the improved pattern search .method could search optimal solution in global space. Under the same initial conditions and accuracy requirements, the result of this algorithm is superior to the-results of simplex algorithm and the classic linear programming algorithm.关键词
天然气管道/模式搜索/粒子群算法/最优化/压缩机/管网运行优化Key words
natural gas pipeline/ pattern search/ particle swarm algorithm/ optimization/ compressor/pipe network optimization分类
能源科技引用本文复制引用
李立刚,张朝晖,戴永寿,孙伟峰,董超群..基于改进模式搜索算法的天然气管网运行优化[J].中国石油大学学报(自然科学版),2012,36(4):139-143,5.基金项目
国家自然科学基金项目(40974072) (40974072)
中国石油科技创新基金项目(2010D-5006-0602) (2010D-5006-0602)