一种新的用于换热网络全局优化的强制进化随机游走算法

doi:10.11949/j.issn.0438-1157.20160498

化工学报 ›› 2016, Vol. 67 ›› Issue (12): 5140-5147.DOI: 10.11949/j.issn.0438-1157.20160498

一种新的用于换热网络全局优化的强制进化随机游走算法

肖媛, 崔国民, 李帅龙

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

收稿日期:2016-04-18 修回日期:2016-07-12 出版日期:2016-12-05 发布日期:2016-12-05
通讯作者: 崔国民。cgm@usst.edu.cn
基金资助:
国家自然科学基金项目（51176125）；沪江基金研究基地专项（D14001）；上海市科委部分地方院校能力建设计划项目（16060502600）。

A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks

XIAO Yuan, CUI Guomin, LI Shuailong

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

Received:2016-04-18 Revised:2016-07-12 Online:2016-12-05 Published:2016-12-05
Supported by:
supported by the National Natural Science Foundation of China(51176125), the Hujiang Foundation of China(D14001) and the Capacity Building Plan for Some Non-military Universities and Colleges of Shanghai Scientific Committee(16060502600).

摘要/Abstract

摘要：

应用启发式方法在换热网络全局优化上的优点，提出了一种全新的强制进化随机游走算法（random walk algorithm with compulsive evolution,RWCE），算法以目标函数减小为强制方向，通过各换热单元面积的随机扩大或缩小，同时实现了整型变量（换热单元数）和连续变量（换热单元面积）的同步优化。另外，算法能够以一定的概率选择接受差解，使其具备极强的跳出局部最优解的能力和全局搜索能力。算例验证表明，RWCE算法相比于其他启发式方法具有程序简单、更易实现、算法适应性及全局搜索能力更强的优点，使优化质量得到进一步提升。

关键词: 强制进化随机游走算法, 换热网络, 整型变量, 连续变量, 优化

Abstract:

A novel random walk algorithm with compulsive evolution(RWCE) was proposed on the basis of different heuristic methods for global optimization of heat exchanger networks. In RWCE algorithm, both integer(e.g., number of heat exchanger units) and continuous(e.g., area of heat exchanger) variables were optimized simultaneously by expanding or contracting randomly area of heat exchangers in the direction of targeting cost reduction. Moreover, when individuals walked around local optima, the RWCE algorithm could compulsively accept imperfect networks at certain probability such that it had strong capability of jumping out of the local optima and continuing global optimization. Several case studies indicated that the proposed RWCE algorithm, compared to other heuristic methods, possessed characteristics of simple evolution strategy, strong algorithm suitability and global searchability, which significantly improved optimization performance.

Key words: random walk algorithm with compulsive evolution, heat exchanger network, integer variable, linear variable, optimization

中图分类号:

TP18

肖媛, 崔国民, 李帅龙. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报, 2016, 67(12): 5140-5147.

XIAO Yuan, CUI Guomin, LI Shuailong. A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks[J]. CIESC Journal, 2016, 67(12): 5140-5147.

参考文献 27

[1]	LINNHOFF B, HINDMARSH E. The pinch design method for heat exchanger networks[J].Chem. Eng. Sci., 1983, 38:745-763.
[2]	YEE T F, GROSSMANN I E. Simultaneous optimization models for heat integration(Ⅱ):Heat exchanger network synthesis[J]. Comput. Chem. Eng., 1990, 14(10):1165-1184.
[3]	CHAKRABORTY S, GHOSH P. Heat exchanger network synthesis:the possibility of randomization[J]. Chem. Eng. J., 1999, 72(3):209-216.
[4]	PARIYANI A, GUPTA A, GHOSH P. Design of heat exchanger networks using randomized algorithm[J]. Comput. Chem. Eng., 2006, 30(6/7):1046-1053.
[5]	GUPTA A, GHOSH P. A randomized algorithm for the efficient synthesis of heat exchanger networks[J]. Comput. Chem. Eng., 2010, 34(10):1632-1639.
[6]	LINNHOFF B, MILLER D C. Solving heat exchanger network synthesis problems with tabu search[J]. Comput. Chem. Eng., 2004, 28(8):1451-1464.
[7]	RAVAGNANI M, 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.
[8]	YERRAMSETTY K M, MURTY C V S. Synthesis of cost-optimal heat exchanger networks using differential evolution[J]. Comput. Chem. Eng., 2008, 32(8):1861-1876.
[9]	方大俊, 崔国民. 微分进化算法应用于换热网络全局最优化[J]. 化工学报, 2013, 64(9):3285-3290. FANG D J, CUI G M. Global optimization of heat exchanger networks using differential evolution algorithm[J]. CIESC Journal, 2013, 64(9):3285-3290.
[10]	SILVA A P, RAVAGNANI M A S S, BISCAIA J E C, et al. Optimal heat exchanger network synthesis using particle swarm optimization[J]. Optimization and Engineering, 2010, 11(3):459-470.
[11]	PENG F, CUI G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm[J]. Applied Thermal Engineering, 2015, 78:136-149.
[12]	何巧乐, 崔国民, 许海珠. 基于新策略粒子群算法优化换热网络[J]. 化工学报, 2014, 65(S1):391-397. HE Q L, CUI G M, XU H Z. Particle swarm optimization with two strategies for heat exchanger network synthesis[J]. CIESC Journal, 2014, 65(S1):391-397.
[13]	何巧乐, 崔国民, 许海珠. 文化基因粒子群算法在换热网络连续变量全局优化中的应用[J]. 石油化工, 2014, 43(1):37-45. HE Q L, CUI G M, XU H Z. Application of memetic particle swarm optimization to continuous variable global optimization of cost-optimal heat exchanger networks[J]. Petrochemical Technology, 2014, 43(1):37-45.
[14]	肖媛, 崔国民, 彭富裕, 等. 粒子群算法在非线性系统应用中的早熟现象及其改进[J]. 计算物理, 2015, 32(6):693-700. XIAO Y, CUI G M, PENG F Y. An improved particle swarm optimization for precocious phenomenon in nonlinear system engineering[J]. Chinese Journal of Computational Physics, 2015, 32(6):693-700.
[15]	陈上, 崔国民, 彭富裕, 等. 采用动态更新策略的微分进化算法优化换热网络[J]. 热能动力工程, 2015, 30(4):509-514. CHEN S, CUI G M, PENG F Y, et al. Optimization of the heat exchanger network by differential evolution algorithm based on dynamic update strategy[J]. Journal of Engineering for Thermal Energy & Power, 2015, 30(4):509-514.
[16]	方大俊, 崔国民, 许海珠, 等. 基于罚因子协进化微分算法优化换热网络[J]. 高校化学工程学报, 2015, 29(2):407-412. FANG D J, CUI G M, XU H Z, et al. Optimization of heat exchanger networks with cooperation differential evolution algorithm based on penalty factors[J]. Journal of Chemical Engineering of Chinese Universities, 2015, 29(2):407-412.
[17]	LEWIN D R, WANG H, SHALEV O. A generalized method for HEN synthesis using stochastic optimization(Ⅰ):General framework and MER optimal synthesis[J]. Computers & Chemical Engineering, 1998, 22(10):1503-1513.
[18]	LEWIN D R. A generalized method for HEN synthesis using stochastic optimization(Ⅱ):The synthesis of cost-optimal networks[J]. Comput. Chem. Eng., 1998, 22(10):1387-1405.
[19]	LUO X, WEN Q Y, FIEG G. A hybrid genetic algorithm for synthesis of heat exchanger networks[J]. Comput. Chemi. Eng., 2009, 33(6):1169-1181.
[20]	KHORASANY R M, FESANGHARY M. A novel approach for synthesis of cost-optimal heat exchanger networks[J]. Comput. Chem. Eng., 2009, 33(8):1363-1370.
[21]	霍兆义, 赵亮, 尹洪超, 等. 基于群体智能算法的换热网络同步最优综合[J]. 化工学报, 2012, 63(4):1116-1123. HUO Z Y, ZHAO L, YIN H C, et al. A hybrid swarm intelligence algorithm for simultaneous synthesis of heat exchanger network[J]. CIESC Journal, 2012, 63(4):1116-1123.
[22]	HUO Z Y, ZHAO L, YIN H C, et al. Simultaneous synthesis of structural-constrained heat exchanger networks with and without stream splits[J]. The Canadian Journal of Chemical Engineering, 2013, 91(5):830-842.
[23]	MYANKOOH Y P, SHAFIEI S. Application of ACOR to find optimal no stream splitting heat exchanger networks for pre-designed heat exchanger networks[J]. Chemical Engineering Research and Design, 2015, 96:158-171.
[24]	HE Q L, CUI G M. A principle of stream arrangement based on uniformity factor for heat exchanger networks synthesis[J]. Applied Thermal Engineering, 2013, 61(2):93-100.
[25]	CASTILLO E, ACEVEDO L, REVERBERI A P. Cleaner production of nitric acid by heat transfer optimization:a case study[J]. Chemical and Biochemical Engineering Quarterly, 1998, 12(3):157-165.
[26]	GROSSMANN I E, SARGENT R W H. Optimum design of heat exchanger networks[J]. Comput. Chem. Eng., 1978, 2(1):1-7.
[27]	罗立, 魏关锋, 姚平经, 等. 多流股换热器网络的识别与构造[J]. 计算机与应用化学, 2004, 21(3):333-338. LUO L, WEI G F, YAO P J, et al. The identification and construction of the multistream heat exchanger networks[J].Computers and Applied Chemical, 2004, 21(3):333-338.

一种新的用于换热网络全局优化的强制进化随机游走算法

A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 27

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[2]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[3]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[4]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[5]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.
[6]	刘文竹, 云和明, 王宝雪, 胡明哲, 仲崇龙. 基于场协同和耗散的微通道拓扑优化研究[J]. 化工学报, 2023, 74(8): 3329-3341.
[7]	邢雷, 苗春雨, 蒋明虎, 赵立新, 李新亚. 井下微型气液旋流分离器优化设计与性能分析[J]. 化工学报, 2023, 74(8): 3394-3406.
[8]	张曼铮, 肖猛, 闫沛伟, 苗政, 徐进良, 纪献兵. 危废焚烧处理耦合有机朗肯循环系统工质筛选与热力学优化[J]. 化工学报, 2023, 74(8): 3502-3512.
[9]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[10]	吴文涛, 褚良永, 张玲洁, 谭伟民, 沈丽明, 暴宁钟. 腰果酚生物基自愈合微胶囊的高效制备工艺研究[J]. 化工学报, 2023, 74(7): 3103-3115.
[11]	汤晓玲, 王嘉瑞, 朱玄烨, 郑仁朝. 基于Pickering乳液的卤醇脱卤酶催化合成手性环氧氯丙烷[J]. 化工学报, 2023, 74(7): 2926-2934.
[12]	文兆伦, 李沛睿, 张忠林, 杜晓, 侯起旺, 刘叶刚, 郝晓刚, 官国清. 基于自热再生的隔壁塔深冷空分工艺设计及优化[J]. 化工学报, 2023, 74(7): 2988-2998.
[13]	江锦波, 彭新, 许文烜, 门日秀, 刘畅, 彭旭东. 泵出型螺旋槽油气密封泄漏特性及参数影响研究[J]. 化工学报, 2023, 74(6): 2538-2554.
[14]	孙永尧, 高秋英, 曾文广, 王佳铭, 陈艺飞, 周永哲, 贺高红, 阮雪华. 面向含氮油田伴生气提质利用的膜耦合分离工艺设计优化[J]. 化工学报, 2023, 74(5): 2034-2045.
[15]	刘尚豪, 贾胜坤, 罗祎青, 袁希钢. 基于梯度提升决策树的三组元精馏流程结构最优化[J]. 化工学报, 2023, 74(5): 2075-2087.