基于遗传蚁群算法的气田集输管网优化方法

• 作者: 卜莹 潘操 王洪元
• 来源期刊: 计算机与应用化学
• 学科: 化学
• 关键词: 气田集输管网 优化方案 遗传蚁群算法
• 年，卷（期）: 2012,（12）
• 页码范围: 1495-1498
• 页数: 4页
• 分类号: TQ015.9|TP391.9|O6-39
• 字数: 4001字
• 语种: 中文

摘要

气田集输管网是气田建设过程中一个投资巨大的复杂工程,如果能够对其进行整体优化,将取得良好的经济效益和社会效益.气田集输管网的优化设计,即寻求站址、管网布局以及管径、壁厚等工艺参数的合理分配,属于NP难点问题.文章通过分级优化的方法,在采用Kruskal算法确定管网最优布局的基础上,提出结合遗传蚁群算法的优化参数方案,以集输管网干线的最小造价为目标函数,管径和壁厚作为优化变量,建立符合实际工程的数学模型.该模型根据集输管网所处的复杂环境,确定了流量连续性,管道规格,节点压力等一系列约束方程.根据模型的结构特点,在遗传蚁群算法的求解过程中,给出了符合实际数据的染色体选择、交叉、变异方式,并且在最佳时刻通过遗传算法与蚁群算法的衔接,将两种算法进行融合,形成了一种时间效率和求解效率都比较好的启发式算法.仿真计算表明,应用遗传蚁群算法的设计方案在求解速度和求解精度上都明显优于单一的遗传算法或蚁群算法,更加节省管网的投资费用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪元	常州大学信息科学与工程学院	77	372	11.0	14.0
2	潘操	常州大学信息科学与工程学院	11	44	4.0	6.0
3	卜莹	常州大学信息科学与工程学院	2	24	2.0	2.0