一种适用于复杂换热网络优化的耦合联动进化策略

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

计算物理 ›› 2018, Vol. 35 ›› Issue (6): 675-684.DOI: 10.19596/j.cnki.1001-246x.7762

一种适用于复杂换热网络优化的耦合联动进化策略

邓炜栋, 崔国民, 肖媛

上海理工大学新能源科学与工程研究所, 上海 200093

收稿日期:2017-09-15 修回日期:2017-11-21 出版日期:2018-11-25 发布日期:2018-11-25
通讯作者: 崔国民,教授,博士生导师,主要从事强化传热与过程系统优化研究。E-mail:cgm1226@163.com
作者简介:邓炜栋(1990-),男,硕士研究生,主要从事强化传热与过程系统优化研究,E-mail:cgm1226@163.com
基金资助:
国家自然科学基金（51176125），沪江基金研究基地专项（D14001）资助项目

A Coupled Evolutionary Strategy for Complex Heat Exchanger Network Optimization

DENG Weidong, CUI Guomin, XIAO Yuan

Research Institute of New Energy Science and Technology, University of Shanghai for Science and Technology, Shanghai 200093, China

Received:2017-09-15 Revised:2017-11-21 Online:2018-11-25 Published:2018-11-25

摘要/Abstract

摘要： 针对启发式算法在优化换热网络后期由于种群多样性消失等原因造成难以找到使年综合费用进一步下降的进化方向，本文提出换热器耦合联动进化策略.该策略在一般启发式算法优化后期通过按一定概率分布抽取部分换热量不为零的换热器参与联动进化，以找到使费用下降的耦合匹配.算例验证表明，该策略效果明显.将该策略与RWCE算法相结合组成一种混合算法.首先采用RWCE算法对求解域进行初步探索，利用该算法强大的全局搜索能力找到求解域内各个潜力结构.然后再用耦合联动进化策略对各潜力结构进行深入搜索，搜索完成后再经变异反馈给RWCE算法.将该混合算法应用于10SP2和15SP算例，得到了较好的优化结果.

关键词: 耦合联动, 换热网络, 制约关系, 强制进化随机游走算法

Abstract: Aiming at popularing diversity is disappared or other reasons in the later stage of optimiging heat exchanger network synthesis problem, it is difficult to find direction of evolution which makes total annual cost further reduce in optimization. A coupling evolution strategy of heat exchanger was proposed. In later stage of heuristic algorithm optimization, heat exchangers with no heat load are taken into coupled evolution by a certain probability distribution, to find coupling match to reduce cost. It shows that the strategy is effective. The strategy was combined with RWCE algorithm to form a hybrid algorithm. Firstly, RWCE algorithm was used to explore solution domain to find potential solutions by its strong global searching ability. Secondly, the coupled evolution strategy is applied to further optimize for these explored solutions. Thirdly, the further optimized solutions are fed back to RWCE algorithm after mutated. The hybrid algorithm is applied to 10SP2 and 15SP, and better optimization results are obtained.

Key words: coupling, heat exchanger network, restrictive relation, random walk algorithm with compulsive evolution

中图分类号:

TK124

邓炜栋, 崔国民, 肖媛. 一种适用于复杂换热网络优化的耦合联动进化策略[J]. 计算物理, 2018, 35(6): 675-684.

DENG Weidong, CUI Guomin, XIAO Yuan. A Coupled Evolutionary Strategy for Complex Heat Exchanger Network Optimization[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(6): 675-684.

参考文献

[1] LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science, 1983, 38(5):745-763.
[2] FLOUDAS C A, CIRIC A R, GROSSMANN I E. Automatic synthesis of optimum heat exchanger network configurations[J]. Aiche Journal, 1986, 32(2):276-290.
[3] SAMARJIT C, PALLAB G. Heat exchanger network synthesis:The possibility of randomization[J]. Chemical Engineering Journal, 1999, 72(3):209-216.
[4] LEWIN D R, WANG H, SHALEV O. A generalized method for HEN synthesis using stochastic optimization-I:General framework and MER optimal synthesis[J]. Computers & Chemical Engineering, 1998, 22(10):1387-1405.
[5] LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science, 1983, 38(5):745-763.
[6] VISWANATHAN J, GROSSMANN I E. A combined penalty function and outer-approximation method for MINLP optimization[J]. Computers & Chemical Engineering, 1990, 14(7):769-782.
[7] GADALLA M, JIMÉNEZ L, OLUJIC Z, et al. A thermo-hydraulic approach to conceptual design of an internally heat-integrated distillation column (i-HIDiC)[J]. Computers & Chemical Engineering, 2007, 31(10):1346-1354.
[8] QUESADA I, GROSSMANN I E. An LP/NLP based branch and bound algorithm for convex MINLP optimization problems[J]. Computers & Chemical Engineering, 1992, 16(10-11):937-947.
[9] 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.
[10] SILVA A P, RAVAGNANI M A S S, Jr E C B, et al. Optimal heat exchanger network synthesis using particle swarm optimization[J]. Optimization & Engineering, 2010, 11(3):459-470.
[11] DOLAN W B, CUMMINGS P T, LEVAN M D. Process optimization via simulated annealing:Application to network design[J]. Aiche Journal, 1989, 35(5):725-736.
[12] XIAO Y, CUI G M, LI S L. A novel random walk algorith with compulsive evolution for global optimization of heat exchanger networks[J]. CIESC Journal, 2016, 67(12):5140-5147.
[13] YEE T F, GROSSMANN I E. Simultaneous optimization models for heat integration (Ⅱ):Heat exchanger network synthesis[J]. Compute Chem Eng, 1990, 14(10), 1165-1184.
[14] AHMAD. Heat exchanger networks:Cost tradeoffs in energy and capital.[D]. University of Manchester Institute of Science and Technology (UMIST), 1985.
[15] RAVAGNANI M A S S, SILVA A P, ARROYO P A, et al. Heat exchanger network synthesis and optimisation using genetic algorithm[J]. Applied Thermal Engineering, 2005, 25(7):1003-1017.
[16] 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.
[17] 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.
[18] LI S, CUI G, CHEN J, et al. An improved particle swarm optimization based on diversity monitor and real-time updating strategy[J]. Chinese Journal of Computational Physics, 2017, 34(3):344-354.
[19] YU S, CUI G, XIAO Y, et al. An improved accepting imperfect network strategy for RWCE algorithm in heat exchanger network synthesis[J]. Chinese Journal of Computational Physics, 2017, 34(4):445-452.
[20] BJÖRK K M, NORDMAN R. Solving large-scale retrofit heat exchanger network synthesis problems with mathematical optimization methods[J]. Chemical Engineering & Processing Process Intensification, 2005, 44(8):869-876.
[21] 刘璞, 崔国民, 肖媛,等. 具有步长调整策略的强制进化随机游走算法优化换热网络[J]. 化工进展, 2017, 36(2):442-450.
[22] FIEG G, LUO X, JEZOWSKI J. A monogenetic algorithm for optimal design of large-scale heat exchanger networks[J]. Chemical Engineering & Processing Process Intensification, 2009, 48(11):1506-1516.
[23] FANG D J, CUI G M, H Z X U, et al. Optimization of heat exchanger networks based on mixed strategy of Monte Carlo and differential evolution algorithm[J]. Chemical Engineering, 2014.
[24] DUAN H, CUI G, CHEN J, et al. A strategy of differential evolution with opposition-based multi-population parallel[J]. Chinese Journal of Computational Physics, 2016, 33(5):561-569.
[25] PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78:136-149.
[26] WANG J, CUI G, XIAO Y, et al. Bi-level heat exchanger network synthesis with evolution method for structure optimization and memetic particle swarm optimization for parameter optimization[J]. Engineering Optimization, 2016:1-16.

一种适用于复杂换热网络优化的耦合联动进化策略

A Coupled Evolutionary Strategy for Complex Heat Exchanger Network Optimization

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

作者中心

审稿中心

期刊浏览

期刊介绍

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