双种群变异策略改进RWCE算法优化换热网络
Optimization of Heat Exchanger Network Based on Improved RWCE Algorithm with Double Population Mutation Strategy
DOI: 10.12677/MOS.2021.102062, PDF,    国家自然科学基金支持
作者: 沈 昊, 崔国民：上海理工大学新能源科学与工程研究所，上海；上海市动力工程多相流动与传热重点实验室，上海
关键词: 换热网络；优化；计算机模拟；双种群变异策略；Heat Exchange Network； Optimization； Computer Simulation； Double Population Mutation Strategy
摘要: 鉴于强制进化随机游走算法概率接受差解策略的两面性，一方面会出现差解代替仍有进化潜力的解，打断个体可能存在的进化路径，另一方面进化后期个体变异能力仍不够强，难以跳出局部最优值，提出了一种双种群变异策略。在基础种群之外，设置了2个特殊种群，周期性地接受基础种群中对应个体的当前最优解，并分别对特殊种群中个体进行接受差解概率的差异化处理，在周期结束回赋基础种群个体的最优值。通过算例验证，将改进后算法应用于换热网络优化，取得了较好的结果。
Abstract: In view of the two sides of the probability acceptance of the worse solution in the forced evolution-ary random walk algorithm, on the one hand, the worse solution will replace the solution which still has the evolutionary potential and interrupt the individual’s possible evolutionary path. On the oth-er hand, the individual’s mutation ability is not strong enough to jump out of the local optimal value in the late evolution stage, so a double population mutation strategy is proposed. In addition to the basic population, two special populations are set up to accept the current optimal solution of the corresponding individuals of the basic population periodically, and the individual in the special population is treated differently to accept the worse solution probability, and the optimal value of the individual of the basic population is given back at the end of the cycle. The improved algorithm is applied to the optimization of heat exchanger network and good results are obtained.
文章引用：沈昊, 崔国民. 双种群变异策略改进RWCE算法优化换热网络[J]. 建模与仿真, 2021, 10(2): 620-629. https://doi.org/10.12677/MOS.2021.102062

参考文献

[1] Furman, K.C. and Sahinidis, N.V. (2002) A Critical Review and Annotated Bibliography for Heat Exchanger Network Synthesis in the 20th Century. Industrial & Engineering Chemistry Research, 41, 2335-2370. [Google Scholar] [CrossRef] 
[2] 胡向柏, 崔国民, 涂惟民, 等. 复杂换热网络MINLP中的非线性特性分析[J]. 工程热物理学报, 2012, 33(2): 285-287.
[3] 朱玉双, 崔国民. 采用单元进化限制策略的RWCE算法优化换热网络[J]. 计算物理, 2017, 34(5): 593-602.
[4] Furman, K.C. and Sahinidis, N.V. (2001) Computational Complex-ity of Heat Exchanger Network Synthesis. Computers & Chemical Engineering, 25, 1371-1390. [Google Scholar] [CrossRef] 
[5] Khorasany, R.M. and Fesanghary, M. (2009) A Novel Approach for Synthesis of Cost-Optimal Heat Exchanger Networks. Computers & Chemical Engineering, 33, 1363-1370. [Google Scholar] [CrossRef] 
[6] Lin, M.H., Tsai, J.F. and Yu, C.S. (2012) A Review of De-terministic Optimization Methods in Engineering and Management. Mathematical Problems in Engineering, 2012, Article ID: 756023. [Google Scholar] [CrossRef] 
[7] 肖媛, 崔国民, 李帅龙. 一种新的用于换热网络全局优化的强制进化随机游走算法[J]. 化工学报, 2016, 67(12): 5140-5147.
[8] 鲍中凯, 崔国民, 陈家星. 采用结构保护策略的强制进化随机游走算法优化换热网络[J]. 化工学报, 2017, 68(9): 3522-3531.
[9] 陈家星. 换热网络同步综合的超结构模型及全局最优化[D]: [博士学位论文]. 上海: 上海理工大学, 2018.
[10] Ravagnani, M., et al. (2005) Heat Exchanger Network Synthesis and Optimization Using Genetic Algorithm. Applied Thermal Engineering, 25, 1003-1017. [Google Scholar] [CrossRef] 
[11] Yerramsetty, K.M., et al. (2008) Synthesis of Cost-Optimal Heat Exchanger Networks Using Differential. Computers and Chemical Engineering, 32, 1861-1876. [Google Scholar] [CrossRef] 
[12] Khorasany, R.M. (2009) A Novel Approach for Synthesis of Cost-Optimal Heat Exchanger Networks. Computers and Chemical Engineering, 33, 1363-1370. [Google Scholar] [CrossRef] 
[13] 何巧乐, 崔国民, 许海珠, 等. 文化基因粒子群算法在换热网络连续变量全局优化中的应用[J]. 石油化工, 2014, 43(1): 37-45.
[14] Xiao, Y., Cui, G.M., Peng, F.Y., et al. (2015) An Improved Particle Swarm Optimization for Precocious Phenomenon in Nonlinear System Engineering. Chinese Journal Computational Physics, 32, 693-700.
[15] Peng, F.Y., Cui, G.M., et al. (2015) Efficient Simultaneous Synthesis for Heat Exchanger Network with Simulated Annealing Algorithm. Applied Thermal Engineering, 78, 136-149. [Google Scholar] [CrossRef] 
[16] Linnhoff, B., Ahmad, S., et al. (1990) Cost Optimum Heat Exchanger Networks-1. Minimum Energy and Capital Using Simple Models for Capital Cost. Computers and Chemical Engineering, 14, 729-750. [Google Scholar] [CrossRef] 
[17] Lewindr, et al. (1998) A Generalized Method for HEN Synthesis Using Stochastic Optimization-II. The Synthesis of Cost-Optimal Networks. Computers and Chemical Engineering, 22, 1387-1405. [Google Scholar] [CrossRef] 
[18] Chen, S., Cui, G.M., Zhang, C.W., et al. (2016) Optimization of Heat Intergrationin Dynamic Multi-Agent Differential Evolution Algorithm. Chinese Journal Computational Physics, 33, 349-357.

为你推荐