基于混合蛙跳算法的成品油管网优化设计.pdfVIP

维普资讯 14 石 油 工 程 建 设 2008年 2月 吴华丽 1，汪玉春 ，陈坤明 ，唐 煌2，曹 军3 (1．西南石油大学，四川成都 610500；2．中国石油西部管道有限公司，甘肃洒泉 735009； 3．中国石油天然气集团公司新疆时代石油工程有限公司，新疆克拉玛依 834000) 摘 要：成品油输送管网的参数优化模型，属于非线性离散变量优化组合问题，且 目标函数具有 多峰性 ，往往存在局部极小点，容易陷入局部寻优 。为 了克服传统算法及 以往非线性规3t,J的不 足，文章尝试用一种新兴的启发式算法——混合蛙跳算法 (SFLA)来解决此类参数优化难题 。 建立以管道建设费用为 目标函数和以管道各节点流量方程、环路能量平衡方程等为约束条件的数 学模型，采用SFLA算法进行求解。算例结果表 明，SFLA算法可以较好地解决成品油输送管网 的参数优化问题 。同理 ，可应用于解离散域组合参数优化问题。 关键词：混合蛙跳算法；成品油管网；优化设计 ；数学模型 中图分类号 ：TE862 文献标识码 ：A 文章编号 ：1001—2206 (2008)01—0014—03 O 引言 C minC= (口+bD )l (1) 在成品油输送管网系统规划设计阶段，必须充 i=I 分考虑管网中每个元件 (管道、泵站及储罐等)的 经济性和技术可行性，并要求在满足各约束条件下 s．f ∑Q+g0 (2) 找到最佳参数组合。通常所考虑的参数优化模型属 于非线性规划难题 ，求解此类非线性参数优化问题 Ah=0(k=1，2，…，P) (3) (，)EWk 的传统方法有：线性规划、广义简约梯度法、约束 ≥日 (4) 变尺度法 、惩罚函数法 、复合形法等[1]。用上述方 D D D一 (5) 法虽然能获得最终解 ，但求解时离散变量当连续变 式中 管道总投资费用／元 ； 量处理，使模型的优化结果只能在最优解附近 ，有 D广一 第 i条管道的直径／m； 的解法只适合于规模较小的管网系统，在工程应用 Z广 第 i条管道的长度 ／m； 中受到一定限制 。随着计算机和优化算法的发展， 口、b、c——管道投资模型回归参数； 一 些近代启发式优化算法逐步在管网系统的优化规 Q厂 与节点i相连管段的流量／(m3Pa)； 划 中应用 ，如模拟退火算法 (SA)、遗传算法 q广 节点 的流量 ／(m3／h)； (GA)、禁忌算法 (TS)、微粒群算法 (PSO)、蚁群 △ ——节点i、J管段的管路损失，m (液柱)； 算法等回。本文试用一种新兴的启发式算法——混合 p——管网环路数 ； 蛙跳算法 (SFLA)来解决此类参数优化 问题 ，以 日厂 管网非源点压头，m (液柱)； 求进一步提高结果的精确度和实际应用价值。 日——节点最小允许压头，m (液柱)； 1 数学模型的建立 D 、D —一预选的最小、最大管径范围。 成品油管网管径的优化设计是在管网拓扑结构