基于枝状超结构的蒸汽管网优化及禁忌搜索的效率提升策略研究.pdfVIP

中国工程热物理学会 传热传质 学术会议论文 编号：093131 基于枝状超结构的蒸汽管网优化及禁忌 搜索的效率提升策略 崔国民 李瑜 涂惟民 （上海理工大学热工程研究所432 信箱 上海 200093） （Tel:021Email：cgm1226@163.com） 摘要： 本文通过对蒸汽管网枝状超结构的分析，利用惩罚函数的优化技术，建立了一种基于混合整数 非线性模型的蒸汽管网优化方法；同时，鉴于整型变量数目庞大及其优化变量组合的复杂性，造成最 优解搜索效率下降的问题，提出了一种“禁忌搜索”的方法，提高了最优化算法的计算效率。 关键字：蒸汽管网，枝状超结构，优化，惩罚函数，禁忌搜索 1 前言 蒸汽管网广泛应用于能源、钢铁、石油化工以及市政基础设施等领域，对其进行优 化设计对于提高能源利用效率、降低投入具有重要的现实意义[1-3] 。目前，对于蒸汽管 网[1] 的优化设计主要是采用基于经验的方法，例如环状管网设计等。由于模型基础限制， 难于获得全局最优解，只能得到在一定理论和经验基础上的相对最优解[4-6] 。 从本质上讲，蒸汽管网是平面上的数学规划问题，在已知注汽站、用户位置以及用 汽量等等条件的情况下，蒸汽管网优化即是如何合理地安排管路系统以实现运行阻力、 投资等综合指标的最小值。因此，当用户数目足够多、分散严重的情况下，这种优化问 题将变得十分复杂，只有建立全面的优化方法才能获得最优的网络结构。 鉴于此，本文在蒸汽管网枝状超结构[2] 的基础上，建立了一种混合整数非线性的网 络优化方法，并通过“禁忌搜索”策略实现了优化效率的提高。 2 蒸汽管网的枝状超结构模型 超结构是换热网络系统常用的优化基础模型，应用该模型能够形成任意形式的网络 结构。根据这一思路，本工作建立了蒸汽管网的分枝超结构[3]模型，其结构形式见图 1。 图1 所示蒸汽管网分级超结构模型包含了如下信息： 1）注汽站是所有分枝的起点，是提供蒸汽一次设备点； 2 ）用户节点，图中的任意一个圆点都代表一个用户位置，但是根据优化的需要， 个别节点上可能没有用户； 3 ）用户间的管道连接，两个节点间的长度都代表了相应的管段长度； 4 ）分枝角度，任一个管段上都可能存在多个分枝，分枝角度代表了下一级管段的 走向。 基金项目：教育部博士点基金(200802520007) ；上海市教育委员会发展基金(07ZZ85) ；国家自然科学基金项目 (200406011) ；上海市重点学科建设项目(S30503) ；上海市研究生创新基金项目（JWCXSL0802 ） 图1 蒸汽管网枝状超结构模型 根据这一超结构模型，一旦确定了节点数目、分枝长度以及分枝角度，则一个蒸汽 管网就确定下来了；反之，如欲获得在不同目标下的网络结构，分枝长度和分枝角度则 成为优化变量，通过对其优化可以得到任意结构的网络结构形式，包括环形网络形式。 3 基于超结构的网络优化方法及禁忌搜索策略 在前述枝状网络超结构基础上，本文建立了蒸汽管网优化的基本方法。 3.1 目标函数 蒸汽管网优化设计目标函数包括初投资费用（钢管投资、基建投资和年平均维修费 用），以及散热损失费用和压力降导致的年运行费用，其可以表示为 n n E E +E +E L × e × +e × + E ∑ ( β β ) ∑ t r y i gi g bi b wi