子北油田毛家河区地面集输管网优化设计.pdf

论文题目： 子北油田毛家河油区地面集输管网优化设计 专 业： 硕士生： 驴霎淼丝舡 孙洁(签名)绝!兰 指导教师： 邓志安(签名)—挈獗 摘 要 油气集输管网拓扑优化问题是一个NP难问题。采用传统的优化算法很难取得全局 最优解，并且集输管网的形态是多种多样的，这就要求我们根据优化问题的实际情况选 择合适的管网模型。本文针对以上两个方面即管网模型的建立和管网模型求解算法展开 了详细的研究： Star (1)油气集输管网常用的三种模型分别是多级星形网络(Multilevel Style Network简称MS网络)、多级星．环形网络(MultilevelNetwork，简称 Ring．StarStyle MRS网络)和多级星一树状网络(MultilevelRing—TreeStyleNetwork，简称MST网络)， 本文在MST网络的基础上进行了改进，即在最低级的管网连接形态上不采用星状连接 而采用树枝状连接。基于这个改进建立了改进的MST集输管网优化数学模型。该模型 是一个多目标的约束非线性混合规划问题。 (2)对本文建立的基于改进的MST管网优化数学模型进行求解，传统算法是无能 为力的，需要采用启发式的算法进行求解。遗传算法是在模仿自然界生物进化机制的基 础上发展起来的随机全局有哪些信誉好的足球投注网站和优化方法。遗传算法的本质是一种高效、并行、全局搜 索方法。Dijkstra算法是～种求最短路的算法，我们可以用该算法求得基于某点的最短 树形图。本文采用遗传算法与Dijkstra算法结合的混合算法，将问题划分为布局层和分 配层两层。在布局层，采用遗传算法有哪些信誉好的足球投注网站整个布局区域，在分配层，采用Dijkstra算法 进行求解。通过这种方法，整个布局区域能够被有效地有哪些信誉好的足球投注网站，避免了分级优化法中因操 作者给定站的初始位值不同对优化结果造成的不利影响，而且在分配层不只是简单地将 各站所辖井用单独管线与站相连接，而是采用Dijkstra算法生成以站为根的最短路即最 短树形图。这样通过优化计算就得到了改进的MST集输管网图。 本文采用VB编程的方法在计算机上实现了基于混合遗传算法的油气集输拓扑优 化设计。本文针对毛家河油区的特点编制相应的数据库，对各级站的位置、连接方式进 行了运算，得到了各增压点所辖井数和井号，还得到了改进的MST管网比MST管网产 量长度缩短21％的结论，最后给出了合理的优化方案。 关键词： 集输管网优化设计混合遗传算法改进的MST管网 论文类型： 应用研究 Ⅱ 英文摘要 on oftheGround and ect：Research Design Gathering Subj Optimization inZibei iaheOil NetworkMaoj Region Transportation Speciality： Name： Zhian(signature) Instructor：Deng ABS’I。RAC’l。 network isaNPdifficult pipe topologyoptimization Oil—gasgathering traditional isdifficulttoobtainthe algorithm glob