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