改进遗传算法在输气管道运行优化中的应用课件精品.pptVIP

目录 传统遗传算法的应用 4 本文作者 1 应用背景 2 数学模型 3 改进的遗传算法及应用 5 1 作者介绍 蒋?? 毅?? ?? 陈次昌（西南石油大学） 陈?? 芬（中油设计西南分公司） 2009年发表于《油气储运》 第28卷第7期 2 应用背景 天然气长输管道运行动力消耗费用数额巨大,于是想通过优化管道运行参数, 以达到降低输送能耗, 提高经济效益的目的。 目前, 天然气长输管道运行优化通常采用动态规划算法和遗传算法(GA) 在实际应用中, 传统的遗传算法暴露出无效操作多、收敛速度慢、算法效率低等问题 应用背景 本文中提出的方法 结合天然气长输管道的运行特点, 对传统的遗传算法进行改进 可以大大提高遗传算法在天然气长输管道运行优化中的应用时效。 3 数学模型 目标函数： 以管道运行的动力费用最低为最优准则, 即取长输管道全线压缩机站压缩机机组运行消耗动力费用为目标函数。 设全线有n 座压缩机站, 每座压缩机站有mi台压缩机组, 全线压缩机组消耗的动力费用目标函数为: 数学模型 n—全线压缩机站总数; mi —每座压缩机站的压缩机组台数; t0、t1 —开始和终止的计算时间; t — 运行时间, min; Ci —第i 个压缩机站单位动力消耗费用, 元/ min; N i, j 第i 个压缩机站第j 台压缩机在转速 为s 时的功率 约束条件