基于混合遗传算法的注水管径优化设计.pdfVIP

维普资讯 第31卷第2期 石 油 工 程 建 设 l5 拐建军 ，刘 扬 ，战 红 ，黄吉全 。 (1．大庆石油学院，黑龙江太庆 163318；2．大厌油田有眼责任公司第二采油厂，黑龙江大庆 163414) 摘 要：以管网造价最小为 目标函数，压力、流速等限制为约束条件．建立 了注水管径优化数学 模型，用外部惩罚函数法将该问题转化为无约束问题=针对遗传算法的局限性，采用整数编码． 调整了适应函敷，改进了交叉和变异操作，实施了最优保留策略，并结舍模拟退火算法，从而形 成了混舍遗传算法，谊算法能够有效地提高收敛速度，避免早熟收敛。算例说明，访优化方法有 效、实用。 关键词：混合遗传算法；自适应遗传算法；注水管网；管径优化 中图分类号：TBll2 文献标识码：A 文章编号：1001-2206(2005)02—00l5—o4 0 引言 约束条件为： 注水管网的管径优化设计问题是油田注水管 (1)管网水力平衡条件 对于．】If个节点的注 网优化的重要组成部分 ，其结果将直接影响到整 水管网，节点 的平衡方程为： 个注水系统的建设投资及其运行状况。该问题是 一 0一 (P广 )=0 =l，…， l (2) 个包含离散变量的非线性规划问题。油田中传 ‘E 统的设计方法主要依靠经验确定管径 ，缺乏合理 = l l／lPi-Pl (3) 性。而以往的优化设计方法中常把管径作为连续 式中 —一节点 的输入流量； 变量看待，然后对结果进行圆整，这样往往很难 一 节点 的输出流量； 获得 目标函数的真正最优解 f一 节点 输往节点k的流量 ； 遗传算法 (GeneticAlgorithm，简称GA)以一 Pr一 分别为节点 、 的压力； 种随机进化机制控制优化过程，性能上既优于非 卜 与节点 相连的节点编号集合。 线性的爬山搜索法，叉具备了枚举法的离散变量 因水源水压、节点用水量为已知条件 ，管网 组合特性，适用于解决离散管径的组台优化问题。 水力计算 -21时利用公式 (2)，并以水源水压为参考 本文探讨了实现混合遗传算法的技术问题及在注 值，经迭代求出其他节点的压力值，因此该等式 水管径优化问题中的应用。 约束 自动得到满足 。 l 注水管网管径优化数学模型 (2)压力约束 注水管网管径优化设计问题实际上是在一个 PS≥P ，=1，…， (4) 拓扑结构 (即管网布置形式、各管段长度)、水源 式中 p ——节点 要求的最低节点压力值。 水压、节点用水量等已知的网络中，求满足各种 (3)流速约束。 约束条件的各管段管径的最优组合。本文以管网 “ 造价，最小为目标函数，其数学模型为： ≤ ≤■ (5) 式中 =ⅡIl|、p■——分别为管段i的最小、最大允 min，= G ()厶 (1)