基于蚁群算法的油气管道预警系统优化研究.docxVIP

学兔兔 www. xuet ut 第50卷 第1期 2014年2月 石 油 化 工 自 动 化 AUTOMATION IN PETRO-CHEMICAL INDUSTRY Vol.50,No.1 February, 2014 基于蚁群算法的油气管道 预警系统优化研究 李明鑫，王岳，张月，史俊杰 (辽宁石油化工大学石油与天然气工程学院，辽宁抚顺113001) 摘要：油气管道预警系统的可靠性是实现整个系统稳定性的重要环节之一。分析了油气管道预警系统的结构，利用蚁群算 法，可得到预警系统各设备故障概率，并在专项经费一定的情况下，对系统安装并联备用设备，同时进行优化研究。结果表明： 采用蚁群算法优化预警设备可实现整个系统投资小，提高可靠性，从而提高了管道安全级别。 关键词： 蚁群算法 油气管道 预警系统 故障率 优化 中图分类号：TP273+.23 文献标志码：B 文章编号：1007-7324(2014)01-0023- 03 Optimization Study of Oil and Gas Pipeline Early Alarming System Based on Ant Colony Algorithm Li Mingxin, Wang Yue, Zhang Yue, Shi Junjie (Petroleum and Natural Gas Engineering College, Liaoning Shihua University, Fushun,113001,China) Abstract: The reliability of oil and gas pipeline early warning system is of great importance to realize whole system stability. The structure of oil and gas pipeline early alarming system is investigated. The probability of each equipment failure in warning system can be acquired through ant colony algorithm. The parallel spare equipment can be installed and optimized under certain special funds. The result shows optimization of early warning equipment with ant colony algorithm can achieve overall system reliability maximization with small investment to improve pipeline safety level. Key words: ant colony algorithm; oil and gas pipeline; early warning system; fault probability; optimization 油气管道应急系统对于管道安全稳定运行至 关重要，而管道预警系统又是应急系统的一个重要 环节0-2]。 随着仿生学和计算技术的不断发展，形成了一 系列智能优化方法。目前应用较广的主要有遗传算 法、神经网络、微粒群算法、蚁群算法等，其中蚁群算 法是一种新型的群智能理论模拟算法，虽然该方 法的研究时间不长，但现有的研究表明：蚁群算法 在求解复杂动态规划问题，特别是离散型规划问题 方面具有一定的优势，是今后极具发展前景的优化 算法。笔者系统分析了油气管道预警系统的结构， 并借助蚁群算法，得到预警系统各设备故障概率，在 专项经费一定的情况下，对系统安装并联备用设备 进行优化研究，实现整个系统的可靠性最大化。 1 蚁群算法基本原理 蚁群算法(Ant Colony Optimization)又称蚂 蚁算法，是一种用来在图中寻找优化路径的几率型 算法。其灵感来源于蚂蚁在寻找食物过程中发现路 径的行为，即观察真实蚂蚁的行为，建立起相应的行 为模型，然后将这些模型用于设计新的算法，以解决 优化问题、离散控制以及聚类等相应的问题。蚁群 算法在解决组合