采用三层保护策略的强制进化随机游走算法同步综合换热网络

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

计算物理 ›› 2019, Vol. 36 ›› Issue (1): 69-79.DOI: 10.19596/j.cnki.1001-246x.7814

采用三层保护策略的强制进化随机游走算法同步综合换热网络

李剑, 崔国民, 陈家星, 肖媛

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

收稿日期:2017-12-12 修回日期:2018-02-15 出版日期:2019-01-25 发布日期:2019-01-25
作者简介:李剑(1992-),男,硕士生,从事过程系统优化研究,E-mail:get_et@163.com
基金资助:
国家自然科学基金（51176125）及上海市科委部分地方院校能力建设计划（16060502600）资助项目

Simultaneous Synthesis of Heat Exchanger Network by Random Walk Algorithm with Compulsive Evolution Based on Trilevel Protection Strategy

LI Jian, CUI Guomin, CHEN Jiaxing, XIAO Yuan

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

Received:2017-12-12 Revised:2018-02-15 Online:2019-01-25 Published:2019-01-25

摘要/Abstract

摘要： 强制进化随机游走算法（RWCE）同步综合换热网络时，存在个体最优解的进化路径被接受差解打乱而不接受差解又很难跳出局部最优的问题.提出一种采用三层保护策略的RWCE算法，将种群中个体分为三层，底层采用基本RWCE进行优化，以保护个体的全局搜索能力；中层读取底层各个体的历史最优解，并采用带微调功能的RWCE进行优化，以保护各个体最优解的进化路径不被打乱；顶层所有个体以中层最优个体的解为初始点，采用带自动精细搜索功能的RWCE进行优化，以保证最优个体得到充分的搜索；最后将顶层搜索到的结果传递给底层对应个体.实例表明，算法在允许接受差解的同时保护了个体最优解的进化路径，并实现了全局搜索能力与局部搜索能力的兼顾.

关键词: 换热网络, 强制进化随机游走算法, 接受差解, 全局搜索, 局部搜索

Abstract: To avoid the problem of being disturbed by stochastic acceptance of imperfect solution for evolution process of individual optimal solution existing in optimization of heat exchanger network by random walk algorithm with compulsive evolution, an improved RWCE based on trilevel protection strategy is proposed. Individuals in population are divided into three levels. The lower-level is optimized by basic RWCE to protect global search ability of individuals. The middle-level reads historical optimal solution of the lower-level's individuals, and optimized by RWCE with fine tuning to protect evolution process of each individual's optimal solution from disruption. All individuals in the upper-level are initialized by solution of the best individuals in the middle-level, and optimized by RWCE with automatic fine search to ensure that the best individuals are fully searched. Finally, result of the upper-level is passed to corresponding individual at the lower-level. Two cases are optimized by using the algorithm,and results are better than those in literature. Evolution process of individual optimal solution is protected while accepting imperfect solution, therefore, both global search ability and local search ability are realized.

Key words: heat exchanger network, random walk algorithm with compulsive evolution, accept imperfect solution, global search, local search

中图分类号:

TK124

李剑, 崔国民, 陈家星, 肖媛. 采用三层保护策略的强制进化随机游走算法同步综合换热网络[J]. 计算物理, 2019, 36(1): 69-79.

LI Jian, CUI Guomin, CHEN Jiaxing, XIAO Yuan. 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.

参考文献

[1] AND K F, SAHINIDIS N V. A critical review and annotated bibliography for heat exchanger network synthesis in the 20th century[J]. Industrial & Engineering Chemistry Research,2002,41(10):2335-2370.
[2] LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J]. Chemical Engineering Science,1983,38(5):745-763.
[3] ZAMORA J M, GROSSMANN I E. A global MINLP optimization algorithm for the synthesis of heat exchanger networks with no stream splits[J]. Computers & Chemical Engineering,1998,22(3):367-384.
[4] ADJIMAN C S, ANDROULAKIS I P, FLOUDAS C A. Global optimization of mixed-integer nonlinear problems[M].A Wiley Company,2000.
[5] 胡向柏, 崔国民, 涂惟民,等.换热网络填充函数法的全局优化[J].化学工程,2011,39(1):28-31.
[6] DIPAMA J, TEYSSEDOU A, SORIN M. Synthesis of heat exchanger networks using genetic algorithms[J]. Applied Thermal Engineering,2008, 28(14-15):1763-1773.
[7] 严丽娣, 霍兆义, 尹洪超.粒子群算法最优同步综合换热网络[J].化工进展,2009,28(s1):439-442.
[8] YERRAMSETTY K M, MURTY C S. Synthesis of cost-optimal heat exchanger networks using differential evolution[J]. Computers & Chemical Engineering,2008,32(8):1861-1876.
[9] XIAO Y, CUI G. A novel random walk algorithm with compulsive evolution for heat exchanger network synthesis[J]. Applied Thermal Engineering, 2017,115(3):1118-1127.
[10] 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.
[11] YEE T F,GROSSMANN I E,KRAVANJA Z. Simultaneous optimization models for heat integration I:Area and energy targeting and modeling of multi-stream exchangers[J]. Computers & Chemical Engineering,1990,14(14):1151-1164.
[12] 刘璞, 崔国民, 肖媛,等.具有步长调整策略的强制进化随机游走算法优化换热网络[J].化工进展,2017,36(02):442-450.
[13] AHMAD. Heat exchanger networks:Cost tradeoffs in energy and capital[D]. University of Manchester Institute of Science and Technology,1985.
[14] ZHU Yushuang, CUI Guomin, XIAO Yuan, et al. A random walk algorithm with compulsive evolution combined with restrictive-evolution strategy for heat unit in heat exchanger network synthesis[J]. Chinese Journal of Compuational Physics, 2017, 34(5):593-602.
[15] ZHU X X,O'NEILL B K,ROACH J R,et al. A method for automated heat exchanger network synthesis using block decomposition and non-linear optimization[J]. Chemical Engineering Research & Design,1995,73(A8):919-930.
[16] PAVÃO L V, COSTA C B B, RAVAGNANI M A S S. Heat exchanger network synthesis without stream splits using parallelized and simplified simulated annealing and particle swarm optimization[J]. Chemical Engineering Science,2017,158:96-107.
[17] 彭富裕, 崔国民, 陈上, 等.基于改进的SWS模型的换热网络优化研究[J].工程热物理学报,2016(9):1973-1983.
[18] 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.
[19] PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015,78(3):136-149.
[20] ZHANG C, CUI G, CHEN S. An improved chaotic ant swarm algorithm for simultaneous synthesis of heat exchanger network[J]. Chinese Journal of Computational Physics,2017,34(2):193-204.
[21] ZHANG H,CUI G,XIAO Y,et al. A novel simultaneous optimization model with efficient stream arrangement for heat exchanger network synthesis[J]. Applied Thermal Engineering,2017,110:1659-1673.

采用三层保护策略的强制进化随机游走算法同步综合换热网络

Simultaneous Synthesis of Heat Exchanger Network by Random Walk Algorithm with Compulsive Evolution Based on Trilevel Protection Strategy

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.