油气集输系统拓扑布局优化的混合遗传算法  

Topological Optimization of Oil-gas Gathering and Transforming System with Hybrid Algorithm

作　　者：刘扬[1] 魏立新[1] 李长林[2] 徐亚萍[3] 

机构地区：[1]大庆石油学院 [2]大庆油田有限责任公司第八采油厂 [3]大庆油田有限责任公司第一采油厂

出　　处：《油气储运》2003年第6期33-36,共4页Oil & Gas Storage and Transportation

摘　　要：给出了油气集输系统拓扑布局优化问题的数学模型 ,对其计算的复杂性进行了分析。根据模型的特点 ,采用了混合遗传算法进行求解 ,将局部搜索算法的快速性与遗传算法的全局收敛性有机地结合起来 ,有效避免了因初始值不同对优化结果造成的不利影响。实例计算表明 ,混合遗传算法优于传统的分级优化法。In this paper, a topological optimization mathematical model of oil-gas gathering and transforming system is founded, and the computational complexity is discussed. According to the problem characteristics,it is solved by hybrid evolutionary algorithm in which conventional local-search optimization technique and GA are combined,and the negative effect of initial value given for optimization result in heuristic method is avoided. A project instance indicates that the method given in this paper is superior to conventional heuristic one.

关 键 词：油气集输系统 拓扑布局 优化 遗传算法 数学模型 

分 类 号：TE863[石油与天然气工程—油气储运工程]