一种应用于换热网络综合的伴随优化策略
|
摘要
为解决强制进化随机游走算法(random walk algorithm with compulsive evolution,RWCE)应用于换热网络综合时进化停滞的问题,提出了一种伴随优化策略(CO-RWCE):对种群中各个体优化进程进行监控,当个体因接受差解陷入长期进化停滞时,将该个体历史最优解回代给个体以调整优化方向;若多次回代后个体仍未进化,则将全局最优解传给个体并摄动以实现重生。在回代或重生后,采用一种游走概率递减技术,控制游走变量个数以提升搜索精度。优化结果表明:改进策略增强了个体自身进化能力,有效提升了算法搜索能力。
To solve the deficiency that random walk algorithm with compulsive evolution(RWCE) could be in evolutionary stagnation when applied to heat exchanger network(HEN) synthesis,a company-optimization strategy was proposed.The optimization processes of all the individuals in the population were monitored.For the individuals facing the long-term evolutionary stagnation resulting from accepting bad solutions,the back substitutions of individual historical optimums were executed periodically,aiming at adjusting individual optimization direction compulsively.Then the individuals without evolving after several back substitutions were initialized with the global optimum exerted with random perturbation to achieve the renascence.After back substitution or renascence,a decreasing "walking" probability technique was developed to improve the search precision by controlling the walking variables.The optimization results proved that the proposed strategy strengthened the individual self-evolution ability and thus effectively improved the search ability.
To solve the deficiency that random walk algorithm with compulsive evolution(RWCE) could be in evolutionary stagnation when applied to heat exchanger network(HEN) synthesis,a company-optimization strategy was proposed.The optimization processes of all the individuals in the population were monitored.For the individuals facing the long-term evolutionary stagnation resulting from accepting bad solutions,the back substitutions of individual historical optimums were executed periodically,aiming at adjusting individual optimization direction compulsively.Then the individuals without evolving after several back substitutions were initialized with the global optimum exerted with random perturbation to achieve the renascence.After back substitution or renascence,a decreasing "walking" probability technique was developed to improve the search precision by controlling the walking variables.The optimization results proved that the proposed strategy strengthened the individual self-evolution ability and thus effectively improved the search ability.
引文
[1] KANG L,LIU Y,WU L.Synthesis of multi-period heat exchanger networks based on features of sub-period durations [J].Energy,2016,116.
[2] LINNHOFF B,HINDMARSH E.The pinch design method for heat exchanger networks[J].Chemical Engineering Science,1983,38(5):745-763.
[3] SALAMA A I A.Optimization techniques for heat exchanger networks using the minimum rule (MR) [J].Applied Thermal Engineering,2012,45-46(4):108-117.
[4] CHOI S H,MANOUSIOUTHAKIS V.Global optimization methods for chemical process design:Deterministic and stochastic approaches [J].Korean Journal of Chemical Engineering,2002,19(2):227-232.
[5] PAPOULIAS S A,GROSSMANN I E.A structural optimization approach in process synthesis—II:Heat recovery 547 networks [J].Computers & Chemical Engineering,1983,7(6):707-721.
[6] 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.
[7] TANTIMURATHA L,KOKOSSIS A C,MULLER F U.The heat exchanger network design as a paradigm of technology integration [J].Applied Thermal Engineering,2000,20(15):1589-1605.
[8] ERRICO M,MACCIONI S,TOLA G,et al.A deterministic algorithm for the synthesis of maximum energy recovery heat exchanger network [J].Computers & Chemical Engineering,2007,31(7):773-781.
[9] YEE T F,GROSSMANN I E.Simultaneous optimization models for heat integration—II.Heat exchanger network 559 synthesis [J].Computers & Chemical Engineering,1990,14(10):1165-1184.
[10] FURMAN K C,SAHINIDIS N V.Computational complexity of heat exchanger network synthesis [J].Computers & Chemical Engineering,2001,25(9–10):1371-1390.
[11] 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.
[12] 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.
[13] 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.
[14] SILVA A P,RAVAGNANI M A S S,JR E C B.Particle swarm optimization applied in retrofit of heat exchanger networks[J].Computer Aided Chemical Engineering,2009,27(9):1035-1040.
[15] DIPAMA J,TEVSSEDOU A,SORIN M.Synthesis of heat exchanger networks using genetic algorithms [J].Applied Thermal Engineering,2008,28(14–15):1763-1773.
[16] YU H,FANG H,YAO P,et al.A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration [J].Computers & Chemical Engineering,2000,24(8):2023-2035.
[17] 李帅龙,崔国民,肖媛.一种多子群协进化的粒子群算法同步综合换热网络 [J].热能动力工程,2017,32(4):20-28.LI Shuai-long,CUI Guo-min,XIAO Yuan.A multi-subpopulation co-evolutionary particle swarm optimization algorithm for simultaneous synthesis of heat exchanger networks[J].Journal of Engineering for Thermal Energy and Power,2017,32(4):20-28.
[18] PAV?O L V,COSTA C B B.Automated heat exchanger network synthesis by using hybrid natural algorithms and parallel processing [J].Computers & Chemical Engineering,2016,94:370-386.
[19] 张春伟,崔国民.一种新型Powell粒子群算法同步综合换热网络 [J].化工进展,2016,35(10):3092-3100.ZHANG Chun-wei,CUI Guo-min.A novel Powell particle swarm optimization algorithm for simultaneous synthesis of heat exchanger networks [J].Chemical Industry & Engineering Progress,2016,35(10):3092-3100.
[20] 肖媛,崔国民,李帅龙.一种新的用于换热网络全局优化的强制进化随机游走算法[J].化工学报,2016,67(12):5140-5147.XIAO Yuan,CUI Guo-min,LI Shuai-long.A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks [J].CIESC Journal,2016,67(12):5140-5147.
[21] 于盛男,崔国民,肖媛,等.应用于换热网络优化的RWCE算法接受差解策略分析与改进 [J].计算物理,2017,34(4):445-452.YU Sheng-nan,CUI Guo-min,XIAO Yuan,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.
[22] 刘璞,崔国民,肖媛,等.具有步长调整策略的强制进化随机游走算法优化换热网络[J].化工进展,2017,36(2):442-450.LIU Pu,CUI Guo-min,XIAO Yuan,et al.Optimizing heat exchanger network by random walking algorithm with compulsive evolution combined with step length adjustment strategy [J].Chemical Industry & Engineering Progress,2017,36(2):442-450.
[23] BJ?RK K M,WESTERLUND T.Global optimization of heat exchanger network synthesis problems with and without the isothermal mixing assumption [J].Computers & Chemical Engineering,2002,26(11):1581-1593.
[24] 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.
[25] 陈家星,崔国民,彭富裕,等.基于种群多样性的改进差分进化算法应用于换热网络优化 [J].热能动力工程,2017,32(4):29-37.CHEN Jia-xing,CUI Guo-min,PENG Fu-yu,et al.An improved differential evolution algorithm based on population diversity and its application in heat exchanger network synthesis [J].Journal of Engineering for Thermal Energy and Power,2017,32(4):29-37.
[26] LUO X,WEN Q Y,FIEG G.A hybrid genetic algorithm for synthesis of heat exchanger networks [J].Computers & Chemical Engineering,2009,33(6):1169-1181.
[27] LINNHOFF B,AHMAD S.Cost optimum heat exchanger networks—1.Minimum energy and capital using simple models for capital cost [J].Computers & Chemical Engineering,1990,14(7):729-750.
[28] 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.
[29] LEWIN D R.A generalized method for HEN synthesis using stochastic optimization— II.:The synthesis of cost-optimal networks [J].Computers & Chemical Engineering,1998,22(10):1387-1405.
[30] PENG F,CUI G.Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm [J].Applied Thermal Engineering,2015,78(1-2):136-149.
[31] ESCOBAR M,TRIERWEILER J O.Optimal heat exchanger network synthesis:A case study comparison [J].Applied Thermal Engineering,2013,51(1-2):801-826.
[32] 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(3):96-107.
[2] LINNHOFF B,HINDMARSH E.The pinch design method for heat exchanger networks[J].Chemical Engineering Science,1983,38(5):745-763.
[3] SALAMA A I A.Optimization techniques for heat exchanger networks using the minimum rule (MR) [J].Applied Thermal Engineering,2012,45-46(4):108-117.
[4] CHOI S H,MANOUSIOUTHAKIS V.Global optimization methods for chemical process design:Deterministic and stochastic approaches [J].Korean Journal of Chemical Engineering,2002,19(2):227-232.
[5] PAPOULIAS S A,GROSSMANN I E.A structural optimization approach in process synthesis—II:Heat recovery 547 networks [J].Computers & Chemical Engineering,1983,7(6):707-721.
[6] 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.
[7] TANTIMURATHA L,KOKOSSIS A C,MULLER F U.The heat exchanger network design as a paradigm of technology integration [J].Applied Thermal Engineering,2000,20(15):1589-1605.
[8] ERRICO M,MACCIONI S,TOLA G,et al.A deterministic algorithm for the synthesis of maximum energy recovery heat exchanger network [J].Computers & Chemical Engineering,2007,31(7):773-781.
[9] YEE T F,GROSSMANN I E.Simultaneous optimization models for heat integration—II.Heat exchanger network 559 synthesis [J].Computers & Chemical Engineering,1990,14(10):1165-1184.
[10] FURMAN K C,SAHINIDIS N V.Computational complexity of heat exchanger network synthesis [J].Computers & Chemical Engineering,2001,25(9–10):1371-1390.
[11] 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.
[12] 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.
[13] 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.
[14] SILVA A P,RAVAGNANI M A S S,JR E C B.Particle swarm optimization applied in retrofit of heat exchanger networks[J].Computer Aided Chemical Engineering,2009,27(9):1035-1040.
[15] DIPAMA J,TEVSSEDOU A,SORIN M.Synthesis of heat exchanger networks using genetic algorithms [J].Applied Thermal Engineering,2008,28(14–15):1763-1773.
[16] YU H,FANG H,YAO P,et al.A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration [J].Computers & Chemical Engineering,2000,24(8):2023-2035.
[17] 李帅龙,崔国民,肖媛.一种多子群协进化的粒子群算法同步综合换热网络 [J].热能动力工程,2017,32(4):20-28.LI Shuai-long,CUI Guo-min,XIAO Yuan.A multi-subpopulation co-evolutionary particle swarm optimization algorithm for simultaneous synthesis of heat exchanger networks[J].Journal of Engineering for Thermal Energy and Power,2017,32(4):20-28.
[18] PAV?O L V,COSTA C B B.Automated heat exchanger network synthesis by using hybrid natural algorithms and parallel processing [J].Computers & Chemical Engineering,2016,94:370-386.
[19] 张春伟,崔国民.一种新型Powell粒子群算法同步综合换热网络 [J].化工进展,2016,35(10):3092-3100.ZHANG Chun-wei,CUI Guo-min.A novel Powell particle swarm optimization algorithm for simultaneous synthesis of heat exchanger networks [J].Chemical Industry & Engineering Progress,2016,35(10):3092-3100.
[20] 肖媛,崔国民,李帅龙.一种新的用于换热网络全局优化的强制进化随机游走算法[J].化工学报,2016,67(12):5140-5147.XIAO Yuan,CUI Guo-min,LI Shuai-long.A novel random walk algorithm with compulsive evolution for global optimization of heat exchanger networks [J].CIESC Journal,2016,67(12):5140-5147.
[21] 于盛男,崔国民,肖媛,等.应用于换热网络优化的RWCE算法接受差解策略分析与改进 [J].计算物理,2017,34(4):445-452.YU Sheng-nan,CUI Guo-min,XIAO Yuan,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.
[22] 刘璞,崔国民,肖媛,等.具有步长调整策略的强制进化随机游走算法优化换热网络[J].化工进展,2017,36(2):442-450.LIU Pu,CUI Guo-min,XIAO Yuan,et al.Optimizing heat exchanger network by random walking algorithm with compulsive evolution combined with step length adjustment strategy [J].Chemical Industry & Engineering Progress,2017,36(2):442-450.
[23] BJ?RK K M,WESTERLUND T.Global optimization of heat exchanger network synthesis problems with and without the isothermal mixing assumption [J].Computers & Chemical Engineering,2002,26(11):1581-1593.
[24] 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.
[25] 陈家星,崔国民,彭富裕,等.基于种群多样性的改进差分进化算法应用于换热网络优化 [J].热能动力工程,2017,32(4):29-37.CHEN Jia-xing,CUI Guo-min,PENG Fu-yu,et al.An improved differential evolution algorithm based on population diversity and its application in heat exchanger network synthesis [J].Journal of Engineering for Thermal Energy and Power,2017,32(4):29-37.
[26] LUO X,WEN Q Y,FIEG G.A hybrid genetic algorithm for synthesis of heat exchanger networks [J].Computers & Chemical Engineering,2009,33(6):1169-1181.
[27] LINNHOFF B,AHMAD S.Cost optimum heat exchanger networks—1.Minimum energy and capital using simple models for capital cost [J].Computers & Chemical Engineering,1990,14(7):729-750.
[28] 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.
[29] LEWIN D R.A generalized method for HEN synthesis using stochastic optimization— II.:The synthesis of cost-optimal networks [J].Computers & Chemical Engineering,1998,22(10):1387-1405.
[30] PENG F,CUI G.Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm [J].Applied Thermal Engineering,2015,78(1-2):136-149.
[31] ESCOBAR M,TRIERWEILER J O.Optimal heat exchanger network synthesis:A case study comparison [J].Applied Thermal Engineering,2013,51(1-2):801-826.
[32] 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(3):96-107.