基于混合蛙跳算法的成品油管网优化设计
Optimal Design of Multi-product Pipeline Network by Shuffled Frog Leaping Algor ithm
浏览(2227) 下载(1)
- DOI:
- 作者:
- 吴华丽1, 汪玉春1, 陈坤明1, 唐煌2, 曹军3
WU Hua-li1, WANG Yu-chun1, CHEN Kunm-ing1, TANG Huang2, CAO Jun3
- 作者单位:
- 1. 西南石油大学, 四川成都 610500;
2. 中国石油西部管道有限公司, 甘肃洒泉 735009;
3. 中国石油天然气集团公司新疆时代石油工程有限公司, 新疆克拉玛依 834000
Southwest Petroleum University, Chengdu 610500, China
- 关键词:
- 混合蛙跳算法;成品油管网;优化设计;数学模型
Shuffled Frog Leaping Algorithm;multi-product pipeline network;optimal design;mathematical model
- 摘要:
- 成品油输送管网的参数优化模型,属于非线性离散变量优化组合问题,且目标函数具有多峰性,往往存在局部极小点,容易陷入局部寻优。为了克服传统算法及以往非线性规划的不足,文章尝试用一种新兴的启发式算法——混合蛙跳算法(SFLA)来解决此类参数优化难题。建立以管道建设费用为目标函数和以管道各节点流量方程、环路能量平衡方程等为约束条件的数学模型,采用SFLA算法进行求解。算例结果表明,SFLA算法可以较好地解决成品油输送管网的参数优化问题。同理,可应用于解离散域组合参数优化问题。
The parameter optimal design model of multi-product pipeline network belongs to the optimal combination problem of non-linear discretization, and the objective function has the multiple peaks and some local minimum points,thus we easily run into the local optimal searching.For overcoming the deficiency of traditional algorithm and non-linear programming,this thesis has tried to solve the parameter optimal problem using a new heuristic algorithm-Shuffled Frog Leaping Algorithm (SFLA). Taking the flow rate equation at each node of the pipeline and the energy equilibrium equation as the constraint conditions and the construction expenses of pipeline as the objective function,the mathematic model is developed for the product oil pipeline network,then solved with SLFA .The result from calculational example shows that SLFA can solve the parameter optimal problem of the multi-product pipeline very well. Similarly,it can be applied to combined parameter optimal problems in discrete domain.2008,1(1): 14-16 收稿日期：2007-6-27分类号：TE973.1基金项目：四川省高校重点学科建设资助项目 (SZD0416)作者简介：吴华丽(1982-),女,湖南岳阳人,现在西南石油大学攻读油气储运工程专业硕士学位,研究方向为储运工程优化设计及管理.参考文献：
[1] 吴祈宗.运筹学与最优化方法[M].北京:机械工业出版社,2003.
[2] 陈进殿,汪玉春,黄泽俊,等.天然气管网系统最优化研究[J].油气储运,2006,25(2):6-12.
[3] 杨筱蘅,张国忠.输油管道设计与管理[M].东营:石油大学出版社,1996.
[4] Featherstone,R.,EI-Jumaily,K.Optimal diameter selection for pipe network[J].J.Hydraul.Eng.,1983.109(2):221-234.
[5] Eusuff,M.M.,and Lansey, k.E.Shuffled frog leaping algorithm:amemetic meta-heuristic for combinatorial optimation [M].J.Heuristics,in press,2000.
[6] Muzaffar M.Eusuff,Kevin E.Lansey.Optimization of water distribution network design using the shuffled frog leaping algorithm[J].ASCE,2003,129:3(210).
[7] 江茂泽,徐羽镗,王寿喜,等.输配气管网的模拟与分析[M].北京:石油工业出版社,1995.
[8] 郑利平.遗传算法在城市燃气管网优化中的应用研究[D].重庆大学硕士学位论文,2003.