加权差分进化算法应用于换热网络综合

doi:10.19596/j.cnki.1001-246x.8182

计算物理 ›› 2021, Vol. 38 ›› Issue (1): 79-88.DOI: 10.19596/j.cnki.1001-246x.8182

加权差分进化算法应用于换热网络综合

瞿悦呈¹, 陈家星^1,2, 崔国民^1,2

1. 上海理工大学能源与动力工程学院, 上海 200093;
2. 上海市动力工程多相流动与传热重点实验室, 上海 200093

收稿日期:2019-12-05 修回日期:2020-04-10 出版日期:2021-01-25 发布日期:2021-01-25
通讯作者: 陈家星,E-mail:shaou26@163.com
作者简介:瞿悦呈(1996-),男,上海人,本科生
基金资助:
国家自然科学基金（21978171）及上海市科委部分地方院校能力建设计划（16060502600）资助项目

Weighted Differential Evolution Algorithm for Heat Exchanger Network Synthesis

QU Yuecheng¹, CHEN Jiaxing^1,2, CUI Guomin^1,2

1. School of Energy and Power Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China;
2. Shanghai Key Laboratory of Multiphase Flow and Heat Transfer in Power Engineering, Shanghai 200093, China

Received:2019-12-05 Revised:2020-04-10 Online:2021-01-25 Published:2021-01-25

摘要/Abstract

摘要： 针对差分进化算法应用于换热网络受控制参数影响和后期种群多样性丧失进化乏力的不足，引入加权差分进化算法提升优化性能，算法的有效性已经在连续变量优化得到证明。本研究将其引入属于混合整型变量的换热网络综合，实现差分进化算法无控制参数调节。使用三个小到中等规模网络算例进行验证，其中两个算例取得目前公开文献最优年综合费用。通过建立等效缩放因子并考察其取值分布规律，探究加权差分进化算法的优化机理，为算法改进提供参考。

关键词: 加权差分进化算法, 换热网络, 多种群, 种群多样性, 缩放因子

Abstract: Considering that differential evolution algorithm (DE) is sensitive to the selection of control parameters and population diversity's decrease leads to the loss of power as DE is applied in heat exchanger network (HEN), a weighted differential evolution algorithm (WDE) is applied in this study. Effectiveness of the algorithm has been proved in continuous variable optimization. This study applies it in mixed integer nonlinear programming problems of HEN without controlling parameters. Three cases ranging from small to medium testify the effectiveness of WDE. By setting up equal mutation factor and analyzing its distribution, we explore WDE's optimization mechanism which provides reference for algorithm improvements.

Key words: weighted differential evolution, heat exchanger network, multi-population, population diversity, mutation factor

中图分类号:

TK124

瞿悦呈, 陈家星, 崔国民. 加权差分进化算法应用于换热网络综合[J]. 计算物理, 2021, 38(1): 79-88.

QU Yuecheng, CHEN Jiaxing, CUI Guomin. Weighted Differential Evolution Algorithm for Heat Exchanger Network Synthesis[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 38(1): 79-88.

参考文献

[1] PAVÃO L V, MIRANDA C B, COSTA C B B, et al. Efficient multiperiod heat exchanger network synthesis using a meta-heuristic approach[J]. Energy, 2018, 142:356-372.
[2] YEE T F, GROSSMANN I E, KRAVANJA Z. Simultaneous optimization models for heat integration-II. Heat exchanger network synthesis[J]. Computers & Chemical Engineering, 1990, 10(14):1165-1184.
[3] YEE T F, GROSSMANN I E, KRAVANJA Z. Simultaneous optimization models for heat integration-III. Process and heat exchanger network optimization[J]. Computers & Chemical Engineering, 1990, 14(11):1185-1200.
[4] LOTFI R, BOOZARJOMEHRY R B. Superstructure optimization in heat exchanger network (HEN) synthesis using modular simulators and a genetic algorithm framework[J]. Industrial & Engineering Chemistry Research, 2010, 49(10):4731-4737.
[5] PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78:136-149.
[6] YERRAMSETTY K M, MURTY C V S. Synthesis of cost-optimal heat exchanger networks using differential evolution[J]. Computers & Chemical Engineering, 2008, 32(8):1861-1876.
[7] SILVA A P, RAVAGNANI M A S S, BISCAIA E C, et al. Optimal heat exchanger network synthesis using particle swarm optimization[J]. Optimization & Engineering, 2010, 11(3):459-470.
[8] XIAO Y, CUI G. A novel random walk algorithm with compulsive evolution for heat exchanger network synthesis[J]. Applied Thermal Engineering, 2017, 115:1118-1127.
[9] TVRDÍK J. Adaptation in differential evolution:A numerical comparison[M]. 2009.
[10] DUAN Huanhuan, CUI Guomin, CHEN Jiaxing, et al. A strategy of differential evolution with opposition-based multi-population parallel[J]. Chinese Journal of Computational Physics, 2016, 33(5):561-569.
[11] 段欢欢, 崔国民, 彭富裕, 等. 基于局部搜索增强策略的微分进化算法应用于换热网络优化[J].热能动力工程, 2016, 31:48-53.
[12] CHEN Shang, CUI Guomin, ZHANG Chunwei, et al. Optimization of heat integration in dynamic multi-agent differential evolution algorithm[J]. Chinese Journal of Computational Physics, 2016, 33(3):349-357.
[13] 陈家星, 崔国民, 彭富裕, 等.基于种群多样性的改进差分进化算法应用于换热网络优化[J].热能动力工程, 2017,32:29-37.
[14] CIVICIOGLU P, BESDOK E, GUNEN M A, et al. Weighted differential evolution algorithm for numerical function optimization:A comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms[J]. Neural Computing and Applications, 2020, 32:3923-3937.
[15] STORN R, PRICE K. Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.
[16] AHMAD S. Heat exchanger networks:Cost tradeoffs in energy and capital[D]. 1985.
[17] GROSSMANN I E, SARGENT R W H. Optimum design of heat exchanger networks[J]. Computers & Chemical Engineering, 1978, 2(1):1-7.
[18] AHMAD S, LINNHOFF B, SMITH R. Cost optimum heat exchanger networks-2. Targets and design for detailed capital cost models[J]. Computers & Chemical Engineering, 1990, 14(7):751-767.
[19] DOLAN W B, CUMMINGS P T, LE VAN M D. Algorithmic efficiency of simulated annealing for heat exchanger network design[J]. Computers & Chemical Engineering, 1990, 14(10):1039-1050.
[20] NIELSEN J S, HANSEN, M W, JOERGENSEN S B. Heat exchanger network modelling framework for optimal design and retrofitting[J]. Computers & Chemical Engineering, 1996, 20(20):S249-S254.
[21] KHORASANY R M, FESANGHARY M. A novel approach for synthesis of cost-optimal heat exchanger networks[J]. Computers & Chemical Engineering, 2009, 33(8):1363-1370.
[22] 罗立, 魏关锋, 姚平经, 等. 多流股换热器网络的识别与构造[J].计算机与应用化学, 2004, 21(3):333-338.
[23] HE Q, CUI G. A principle of stream arrangement based on uniformity factor for heat exchanger networks synthesis[J]. Applied Thermal Engineering, 2013, 61(2):93-100.
[24] RAVAGNANI M A S S, SILVA A P, ARROYO P A, et al. Heat exchanger network synthesis and optimization using genetic algorithm[J]. Applied Thermal Engineering, 2005, 25(7):1003-1017.
[25] HUO Z, ZHAO L, YIN H, et al. Simultaneous synthesis of structural-constrained heat exchanger networks with and without stream splits[J]. Canadian Journal of Chemical Engineering, 2013, 91(5):830-842.
[26] POURFARHADY M Y, SHAFIEI S. Application of ACOR to find optimal no stream splitting heat exchanger networks for pre-designed heat exchanger networks[J]. Chemical Engineering Research & Design, 2015, 96:158-171.
[27] XIAO Yuan, CUI Guomin, PENG Fuyu, et al. An improved particle swarm optimization for precocious phenomenon in nonlinear system engineering[J]. Chinese Journal of Computational Physics, 2015, 32(6):693-700.
[28] LI Jian, CUI Guomin, CHEN Jiaxing, et al. Simultaneous synthesis of heat exchanger network by random walk algorithm with compulsive evolution based on trilevel protection strategy[J]. Chinese Journal of Computational Physics, 2019, 36(1):69-79.

加权差分进化算法应用于换热网络综合

Weighted Differential Evolution Algorithm for Heat Exchanger Network Synthesis

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

作者中心

审稿中心

期刊浏览

期刊介绍

[1]	韩新宇, 段欢欢, 崔国民, 肖媛, 杨其国, 张冠华. 公用工程灵活匹配的节点非结构拓展模型[J]. 计算物理, 2022, 39(6): 707-716.
[2]	张璐, 崔国民, 刘薇薇, 肖媛, 徐玥, 张冠华. 基于小负荷换热单元保护的松弛策略优化换热网络[J]. 计算物理, 2022, 39(3): 352-360.
[3]	刘薇薇, 崔国民, 肖媛, 徐玥, 赵倩倩, 张冠华. 一种采用优势个体多方向强制搜索策略的换热网络优化方法[J]. 计算物理, 2022, 39(1): 60-70.
[4]	韩新宇, 崔国民, 肖媛, 张冠华, 高远. 动态区域禁忌匹配策略提高新生换热单元竞争力[J]. 计算物理, 2022, 39(1): 71-82.
[5]	韩正恒, 崔国民, 章伟杰, 赵倩倩, 肖媛, 张冠华. 基于节点非结构模型的换热网络结构多样性分析及改进优化策略[J]. 计算物理, 2021, 38(4): 479-488.
[6]	赵倩倩, 崔国民, 韩正恒, 肖媛, 徐玥. RWCE算法中选择性接受差解策略优化换热网络[J]. 计算物理, 2021, 38(4): 489-497.
[7]	姜逸文, 崔国民, 陈子禾, 俞佳明, 赵倩倩. 智能调整接受差解几率的RWCE算法[J]. 计算物理, 2021, 38(3): 333-342.
[8]	张丁太, 崔国民, 李万总, 徐玥. 保护有效结构的整型/连续变量分离优化策略改进RWCE算法[J]. 计算物理, 2021, 38(1): 89-98.
[9]	金艳, 崔国民, 曹美, 沈昊, 陈子禾. 周期优势结构提炼与搜索路径强化结合提升换热网络结构进化能力[J]. 计算物理, 2020, 37(6): 725-733.
[10]	徐玥, 崔国民. 应用结构摄动策略的有分流换热网络优化[J]. 计算物理, 2020, 37(6): 734-744.
[11]	李万总, 崔国民, 孙涛, 肖媛. 垂直非结构模型应用于换热网络优化[J]. 计算物理, 2020, 37(4): 448-458.
[12]	姜逸文, 崔国民, 鲍中凯, 刘火林, 周金佳. 一种内部公用工程进化的换热网络优化策略[J]. 计算物理, 2020, 37(3): 341-351.
[13]	苏戈曼, 崔国民, 鲍中凯, 肖媛, 岑镇宇. 换热网络中温度交叉结构的分析与处理[J]. 计算物理, 2020, 37(1): 107-118.
[14]	鲍中凯, 崔国民, 曹冲, 任杰, 李梦红. 基于公用工程内置策略的换热网络优化[J]. 计算物理, 2019, 36(6): 707-718.
[15]	邓炜栋, 崔国民, 朱玉双. 应用固定投资费用松弛策略的换热网络优化[J]. 计算物理, 2019, 36(5): 610-620.