华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (8): 6-12.

• 化学化工 • 上一篇    下一篇

多流股换热器网络综合问题的优化算法设计

魏关锋1 钱宇1† 姚平经2   

  1. 1.华南理工大学 化工与能源学院,广东 广州 510640;2.大连理工大学 化工学院,辽宁 大连 116012
  • 收稿日期:2006-04-04 出版日期:2006-08-25 发布日期:2006-08-25
  • 通信作者: 钱宇,教授,E-mail:ceyuqian@scut.edu.ca E-mail:wei_guanfeng@ 163.com
  • 作者简介:魏关锋(1973-),男,博士后,主要从事化工系统工程研究
  • 基金资助:

    国家自然科学基金资助项目(20536020)

Development of Optimization Algorithm for Synthesizing Multi-Stream Heat Exchanger Network

Wei Guan-feng1  Qian Yu1  Yao Ping-ring2   

  1. 1.School of Chemical and Energy Engineering,South China Univ.of Tech.,Guangzhou 5 10640,Guangdong,China;2.School of Chemical Engineering,Dalian Univ.of Tech.,Dalian 116012, Liaoning,China
  • Received:2006-04-04 Online:2006-08-25 Published:2006-08-25
  • Contact: 钱宇,教授,E-mail:ceyuqian@scut.edu.ca E-mail:wei_guanfeng@ 163.com
  • About author:魏关锋(1973-),男,博士后,主要从事化工系统工程研究
  • Supported by:

    国家自然科学基金资助项目(20536020)

摘要: 多流股换热器网络综合问题是一个混合整数非线性规划问题(MINLP),这类问题规模大、约束条件多,严重的非凸非线性使得目标函数存在多个局部最优解.传统的基于梯度的优化算法在求解时极易陷于局部最优.有鉴于此,本研究采用遗传算法解决此类问题,通过对遗传算法进行改进,针对简单遗传算法存在的早熟和运行参数难以确定的问题,设计了多样性保持算子和多种群进化的算法结构;计算时运行参数自适应确定,并把模拟退火算法思想引入遗传算法子代的生成中去.实例证明,采用所构造的算法可有效求解MINLP问题,并有利于寻求到全局最优解.

关键词: 多流股换热器网络, 混合整数非线性规划, 改进遗传算法, 多样性保持算子, 并行算法结构

Abstract:

The synthesis of multi-stream heat exchanger network(MSHEN)is modeled as a mixed integer nonlinear programming problem (MINLP)that possesses large scale,many constraints and severe non.convexitv and nonlinearity,thus resulting in many local optima.The traditional gradient.based optimization algorithms fail to find the global optimum.In order to solve this problem,the genetic algorithm (GA)is adopted in this paper.Moreo-ver,to overcome the premature convergence and the dificulty in the appropriate determination of running parame.ters,an improved GA with diversity-maintaining operators and a multi-group evolution structure is proposed.in which the running parameters can be self-tuned and the simulated annealing algorithm is introduced during the evo.lution.Examples indicate that the adoption of the proposed algorithm helps solve the MINLP problem and guaran.tees the probability of finding the global optima in a MINLP problem.

Key words: multi-stream heat exchanger network, mixed integer nonlinear programming, improved genetic algo-rithm, diversity-retaining operator, parallel algorithm structure