化工进展 ›› 2020, Vol. 39 ›› Issue (1): 14-25.DOI: 10.16085/j.issn.1000-6613.2019-0595

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

RWCE优化换热网络的不可行解影响分析及强化策略

苏戈曼(),崔国民(),鲍中凯,肖媛,蒋奥炜   

  1. 上海理工大学新能源科学与工程研究所,上海 200093
  • 收稿日期:2019-04-15 出版日期:2020-01-05 发布日期:2020-01-14
  • 通讯作者: 崔国民
  • 作者简介:苏戈曼(1995—),女,硕士研究生,研究方向为过程系统优化。E-mail:sugeman1995@163.com
  • 基金资助:
    上海市科委部分地方院校能力建设计划(16060502600);国家自然科学基金(51176125)

Influence analysis and enhancement strategy of infeasible solutions for heat exchanger network optimization with RWCE

Geman SU(),Guomin CUI(),Zhongkai BAO,Yuan XIAO,Aowei JIANG   

  1. Institute of New Energy Science and Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2019-04-15 Online:2020-01-05 Published:2020-01-14
  • Contact: Guomin CUI

摘要:

换热网络优化问题常以外罚函数法处理约束,赋予违反约束的不可行解较大的罚值。强制进化随机游走算法(RWCE)优化换热网络时,其非贪婪搜索机制使不可行解以一定概率被保留,从而改变全局寻优过程。本文首先分析不可行解对优化进程的影响,揭示偏移量较小的不可行解对结构进化的促进作用;然后提出差解概率动态调整策略,合理利用不可行解的正面作用,强化结构进化能力;最后,鉴于上述优化结果中偏移量较小的不可行解居多,提出一种可行化策略,通过分段罚指数和双种群优化技术促使过程中有潜力的不可行解快速返回可行域,并提升优化质量。将结合两条强化策略的改进算法应用于16股流与15股流算例,优化结果较文献最优解分别节省了0.35%、0.48%,表明改进后的算法较原算法全局搜索能力得到了显著提升。

关键词: 换热网络, 外罚函数法, 不可行解, 强制进化随机游走算法, 结构进化

Abstract:

In optimization of heat exchanger network (HEN), the exterior penalty method was usually used to deal with the constraints, which gave a large penalty value to the infeasible solutions that violated the constraints. When random walk algorithm with compulsive evolution (RWCE) was applied to the HEN optimization, the infeasible solutions maybe accepted with a certain probability due to the non-greedy search mechanism of RWCE, thus changing the global optimization process. In this paper, the influence of infeasible solutions on the optimization process was analyzed firstly, revealing that the infeasible solutions with small offset could promote structure evolution. Then, a dynamic adjustment strategy of the acceptance probability of bad solutions was proposed aiming to reasonably utilize the positive effect of the infeasible solutions to enhance the structure evolution. Finally, considering that most of the above optimization results were infeasible solutions with relatively small offset, a feasible strategy was proposed. Through the application of the piecewise penalty index technique and two-population optimization technique, the infeasible solutions with evolution potential were enabled to rapidly return to the feasible regions, the optimization quality could also be improved. The modified algorithm combining the two reinforcement strategies and RWCE was applied to the cases involving 16 streams and 15 streams, whose results respectively saved 0.35% and 0.48% as compared to the optimums in literature, indicating that the global search ability of the modified algorithm was significantly improved compared with the original algorithm.

Key words: heat exchanger network, penalty function method, infeasible solutions, random walk algorithm with compulsive evolution(RWCE), structure evolution

中图分类号: 

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


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