基于聚类遗传算法的管网优化设计.pdfVIP

第34卷第 10期 (2015．10)(规划设计) 基于聚类遗传算法的管网优化设计 刹、涛 徐 明海 1中国石油大学 (华东)储运与建筑工程学院 2 中国石油大学胜利学院 摘要 ：油田管网的拓扑模型优化是一个复杂的非线性优化 1-3题 ，根据模 型特点可分解为两 个分别包含连续变量与 离散 变量的优化 问题 。使 用遗传算法求解 问题 ，将模 型中的连 续变量进 行编码 ，形成个体 ，使用K—means算法更新个体并计算适应度 。通过实例计算，验证 了算法的 收敛性与稳定性 ，与结合分枝定界法的遗传算法进行对比，K—means算法提高了遗传算法的收 敛速度 。 关键词：油 田管 网；优化设计 ；遗传算法 ；K—means算法 ；函数值 doi：10．3969／j．issn．1006-6896．2015．10．r119 油气集输系统是油田地面工程投资中的重要部 在 中转站数量 n给定 的前提下，确定每个 中转站的 分 ，对其进行优化设计 ，可 以减少投资和运行费 位置 ，同时将油井分为n个不 同的集合 ，每个油井 用 ，有利于提高经济效益 ，减少油气生产成本。 目 隶属于一个 中转站 ，这种隶属关系具有唯一性 ，规 前国内广泛采用的集输管网系统是多级集输 ，即油 划优化设计 的目标是降低整体投资成本。整体投资 井经过各级中间站中转 ，最后连接到联合站。这一 成本为管网的钢管投资 ，其数学模型为 管 网系统从数学上可以抽象成为一个有点集和边集 Ⅳ minF=∑∑dc6 (1) 构成的网络系统 ，规划设计 的目的是确定节点的位 置和各节点的连接关系等。本文主要研究油田地面 ∑6=1 =1，2，…，Ⅳ； (1—1) 管 网中油井到中转站之间管网的优化设计 。 J 油 田地面管网的优化设计 由于其问题的复杂性 s．L1 (1—2) 和非线性 ，传统的优化方法遇到了极大困难 ，大多 仅适用于某些特定 的较简单的管网。遗传算法作为 ∈D (1—3) 一 种新兴的全局优化算法 ，已在油田管网优化 中得 其 中d= 一 )+‘(Y一)‘ 、 到 了较广泛的应用研究，但这些研究大多是将遗传 f1，如果第i油井隶属于第中转站 算法应用于管 网设计的一部分 ，而其他部分仍采用 l0，否则 传统算法 。K—means算法是一种广泛应用 的聚类 i=1，2， … ，Ⅳ ， =1，2， … ，n 算法 ，具有收敛速度快、算法简单等特点，但受初 式 中d为第 i油井与第 个 中转站间的距离 ； 值影响较大，一般只能达到局部最优。而将遗传算 法与K—means算法结合可以获得一种全局寻优 、收 Ⅳ为油井的数量；n为中转站的数量；(i，y)是第 敛较快和与初值选择无关的算法 5[-71。 i油井的位置坐标；(，)是第-个『中转站的位置 管网优化模型可以通过分解为两个分别包含连 坐标 ；V是 中转站