化工进展 ›› 2018, Vol. 37 ›› Issue (07): 2500-2509.DOI: 10.16085/j.issn.1000-6613.2017-1885

• 化工过程与装备 • 上一篇    下一篇

带惩罚的逆梯度进化算法应用于换热网络

邓炜栋, 崔国民, 陈家星, 朱玉双   

  1. 上海理工大学新能源科学与工程研究院, 上海 200093
  • 收稿日期:2017-09-07 修回日期:2017-11-16 出版日期:2018-07-05 发布日期:2018-07-05
  • 通讯作者: 崔国民,教授,博士生导师。
  • 作者简介:邓炜栋(1990-),男,硕士研究生。
  • 基金资助:
    上海市科委部分地方院校能力建设计划(16060502600)、国家自然科学基金(51176125)及沪江基金研究基地专项(D14001)项目。

Heat exchange network optimization by inverse gradient evolution strategy with penalty

DENG Weidong, CUI Guomin, CHEN Jiaxing, ZHU Yushuang   

  1. Research Institute of New Energy Science and Technology, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2017-09-07 Revised:2017-11-16 Online:2018-07-05 Published:2018-07-05

摘要: 针对局部邻域搜索方法搜索结果对初始解位置依赖大,难以摆脱局部最优解影响的问题,本文提出了一种带惩罚的逆梯度进化算法。该算法通过给当前位置适应度施加一个仅与在该点处停留时间正相关的惩罚以迫使该个体沿逆梯度方向移动,进而逃离当前局部极值点。同时为了防止出现“回跳”现象,引入禁忌邻域,禁止当前个体重回原先位置。相对于一般启发式算法跳出局部极值点的随机性,该算法通过惩罚实时构造填充函数以逃离当前局部极值点的机制具有一定的确定性因素,提高了算法的搜索效率。将该算法应用于换热网络优化问题上,分别对10SP1和10SP2两个经典算例进行验证,获得了优于已有文献的优化结果,表明该算法具有较强的跳出局部最优解能力。

关键词: 局部邻域搜索, 逆梯度, 局部极值点, 禁忌邻域, 换热网络

Abstract: The local neighborhood search methods depend greatly on the initial solution position and are usually subjected to the local optimal solutions. Therefore, an inverse gradient evolution algorithm with penalty is proposed in this paper. This algorithm employs a penalty positively related to the dwell time at the local optimal position to force the individual to move along the inverse gradient direction and then far away from the current local optimum. Meanwhile, to prevent 'rebound' phenomenon, tabooed neighborhood is introduced into the algorithm to prohibit the individual from moving back to its original position. As the filled functions are established by penalty in real-time, the mechanism of escaping the local optima in the proposed method is relatively deterministic rather than random in the heuristic methods, which improves the search efficiency for the individual. Finally, applying the algorithm to heat exchanger network synthesis problems, its effectiveness is verified by the typical 10SP1 and 10SP2 case studies. The obtained solutions are better than those in the literature, demonstrating the relatively strong ability of the proposed method to jump out of local optima.

Key words: local neighborhood search, inverse gradient, local optima, tabooed neighborhood, heat exchanger network

中图分类号: 

版权所有 © 《化工进展》编辑部


本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn