混合遗传算法在天然气管网优化运行中的应用

Application of Hybrid Genetic Algorithm in Optimal Operation of Natural Gas Pipe Network

随着天然气的广泛应用和天然气输配管网规模的大型化,天然气经营部门为了增加经济效益和增大管网的利用率,需要对天然气管网系统的运行进行优化。文章分别以天然气管网系统的最大收益和最大流量为目标函数,同时考虑了管道强度、阀门和压缩机的影响等八种约束条件,建立了天然气管网运行优化的两种数学模型。在研究遗传算法和模拟退火算法的基础上,根据两种算法的特点,介绍了一种由模拟退火算法和遗传算法结合构成的混合遗传算法。结合实例,对混合遗传算法在天然气管网运行优化中的应用进行了研究,求解了天然气管网运行优化的数学模型。结果表明,混合遗传算法的优化结果比复合形算法提高了1.968%,证明混合遗传算法具有全域搜索、快速收敛的特点,更具有效性和实用性。

For optimizing the operation of natural gas pipe network system,this paper expatiates on two kinds of mathematical models of the network operation. One is the objective function based on maximum benefit of the system,another is the objective function based on maximum flow of the system. 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 the hybrid generic algorithm is higher than that of the complex algorithm with increment of 1.968 %,and it possesses the features of global searching and fast convergence,therefore is more valid and practical.