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

作者：吴华丽; 汪玉春; 陈坤明; 唐煌; 曹军

来源：石油工程建设, 2008, (01): 14-16+4.

• 混合蛙跳算法
• 成品油管网
• 优化设计
• 数学模型 Shuffled Frog Leaping Algorithm
• multi-product pipeline network
• optimal design
• mathematical model

成品油输送管网的参数优化模型,属于非线性离散变量优化组合问题,且目标函数具有多峰性,往往存在局部极小点,容易陷入局部寻优。为了克服传统算法及以往非线性规划的不足,文章尝试用一种新兴的启发式算法——混合蛙跳算法(SFLA)来解决此类参数优化难题。建立以管道建设费用为目标函数和以管道各节点流量方程、环路能量平衡方程等为约束条件的数学模型,采用SFLA算法进行求解。算例结果表明,SFLA算法可以较好地解决成品油输送管网的参数优化问题。同理,可应用于解离散域组合参数优化问题。

• 单位
  中国石油天然气集团公司; 西南石油大学