NSGA-Ⅱ和NSGA-Ⅲ应用于换热网络多目标优化的对比

doi:10.16085/j.issn.1000-6613.2019-1466

摘要/Abstract

摘要：

针对换热网络多目标优化问题，采用目前应用较广泛的两种多目标遗传算法，即NSGA-Ⅱ和NSGA-Ⅲ，对两种算法的性能进行对比研究。案例研究结果表明，NSGA-Ⅱ算法比NSGA-Ⅲ算法运行效率更高，NSGA-Ⅲ的运行时间是NSGA-Ⅱ的2倍以上；NSGA-Ⅱ算法的应用并不严格地受限于3个目标的最大目标数量，NSGA-Ⅱ在求解大于3个目标的多目标优化问题时也可能具有良好的性能，目标数量并非选择NSGA-Ⅱ和NSGA-Ⅲ算法的严格标准。对10×5换热网络案例进行4个相关目标改造优化时，从换热网络的单一性能指标来看，NSGA-Ⅱ算法更容易获得各目标的极值。从最小年度总费用的评价指标来看，两种算法的最优方案效果相近。对7×3换热网络案例进行6个目标的优化时，NSGA-Ⅲ算法得到各目标的极值较优。从最小年度总费用的评价指标来看，NSGA-Ⅲ算法获得的投资费用和年度总费用更小。对于目标函数数量不超过3个，或者3个以上具有一定相关性的多目标优化问题，推荐优先使用NSGA-Ⅱ算法实现快速寻优；而NSGA-Ⅲ算法由于其基于参考点的选择机制，运行效率较慢，更适合用于收敛困难的高维多目标优化问题。

关键词: NSGA-Ⅱ, NSGA-Ⅲ, 换热网络, 多个目标, 优化

Abstract:

For the widely used multi-objective genetic algorithms, NSGA-Ⅱ and NSGA-Ⅲ, this paper combines the specific heat exchanger network retrofit problems to compare the performance of the two algorithms. The case study results showed that the NSGA-Ⅱ is more efficient than the NSGA-Ⅲ, especially under the condition of large population, and the running time of NSGA-Ⅲ is above 2 times that of NSGA-Ⅱ. The application of NSGA-Ⅱ algorithm is not strictly limited by the maximum target number of three. NSGA-Ⅱ may also have good performance when solving multi-objective optimization problems with more than 3 targets. The number of targets is not the strict standard of selecting NSGA-Ⅱ or NSGA-Ⅲ algorithm. The NSGA-Ⅱ algorithm is more likely to obtain the extreme value of each target from the single performance index of the heat exchanger network in the 10H×5C heat exchanger network case including four related targets. From the index of the minimum total annual cost, the optimal schemes of the two algorithms are similar. In the 7H×3C heat exchanger network optimization including six targets, the NSGA-Ⅲ algorithm obtains better target extreme values. From the index of the minimum annual cost， the capital cost and annual total cost by the NSGA-Ⅲ algorithm are smaller. Therefore, for multi-objective optimization problems with no more than 3 objective functions or more than 3 related objective functions, it is recommended to use the NSGA-Ⅱ algorithm to achieve fast optimization. The NSGA-Ⅲ algorithm is based on the reference point-based selection mechanism, so its calculation efficiency is slower, and it is more suitable for high-dimensional multi-objective optimization problems with difficulty in convergence.

Key words: NSGA-Ⅱ, NSGA-Ⅲ, heat exchanger network, multi-objective, optimization

中图分类号:

TQ021.8

蒋宁, 范伟, 谢小东, 郭风元, 李恩腾, 赵世超. NSGA-Ⅱ和NSGA-Ⅲ应用于换热网络多目标优化的对比[J]. 化工进展, 2020, 39(7): 2534-2547.

Ning JIANG, Wei FAN, Xiaodong XIE, Fengyuan GUO, Enteng LI, Shichao ZHAO. Comparative study of NSGA-Ⅱ and NSGA-Ⅲ on multi-objective optimization of heat exchanger network[J]. Chemical Industry and Engineering Progress, 2020, 39(7): 2534-2547.

参考文献

1	吕俊峰, 肖武, 王开锋, 等. 多目标综合优化算法研究进展[J]. 化工进展, 2016, 35(2): 352-357.
1	Junfeng Lü, XIAO Wu, WANG Kaifeng, et al. Research progress on optimization algorithms in multi-objective synthesis of heat exchanger networks[J]. Chemical Industry and Engineering Progress, 2016, 35(2): 352-357.
2	JIN Zunlong, CHEN Xiaotang, WANG Yongqing, et al. Heat exchanger network synthesis based on environmental impact minimization[J]. Clean Technologies and Environmental Policy, 2014, 16(1): 183-187.
3	FRANCESCONI J A, OLIVA D G, AGUIRRE P A. Flexible heat exchanger network design of an ethanol processor for hydrogen production. A model-based multi-objective optimization approach[J]. International Journal of Hydrogen Energy, 2017, 42(5): 2736-2747.
4	LAUKKANEN T, TVEIT T M, OJALEHTO V, et al. An interactive multi-objective approach to heat exchanger network synthesis[J]. Computers & chemical engineering, 2010, 34(6): 943-952.
5	SREEPATHI B K, RANGAIAH G P. Review of heat exchanger network retrofitting methodologies and their applications[J]. Industrial & engineering chemistry research, 2014, 53(28): 11205-11220.
6	DEB K. Multi-objective optimization using evolutionary algorithms [M]. John Wiley & Sons, 2001.
7	AGARWAL A, GUPTA S K. Multiobjective optimal design of heat exchanger networks using new adaptations of the elitist nondominated sorting genetic algorithm, NSGA-Ⅱ[J]. Industrial & Engineering Chemistry Research, 2008, 47(10): 3489-3501.
8	SREEPATHI B K, RANGAIAH G P. Retrofitting of heat exchanger networks involving streams with variable heat capacity: application of single and multi-objective optimization[J]. Applied Thermal Engineering, 2015, 75: 677-684.
9	Junfeng Lü, JIANG Xiaobin, HE Gaohong, et al. Economic and system reliability optimization of heat exchanger networks using NSGA-Ⅱ algorithm[J]. Applied Thermal Engineering, 2017, 124: 716-724.
10	林露. 基于非支配排序遗传算法的换热网络多目标优化[D]. 杭州: 浙江工业大学, 2013.
10	LIN Lu. Multiobjective optimization of heat exchanger network based on nondominated sorting genetic algorithm[D]. Hangzhou: Zhejiang University of Technology, 2013.
11	DEB K, JAIN H. An evolutionary many-objective optimization using reference-point-based nondominated sorting approach. Part I: Solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2013, 18(4): 577-601.
12	WANG Yihan, CHEN Chen, TAO Yuan, et al. A many-objective optimization of industrial environmental management using NSGA-Ⅲ: a case of China’s iron and steel industry[J]. Applied Energy, 2019, 242: 46-56.
13	ISHIBUCHI H, IMADA R, SETOGUCHI Y, et al. Performance comparison of NSGA-Ⅱ and NSGA-Ⅲ on various many-objective test problems[C]//IEEE Congress on Evolutionary Computation (CEC). IEEE, 2016: 3045-3052.
14	CIRO G C, DUGARDIN F, YALAOUI F, et al. A NSGA-Ⅱ and NSGA-Ⅲ comparison for solving an open shop scheduling problem with resource constraints[J]. IFAC-Papers on Line, 2016, 49(12): 1272-1277.
15	霍兆义, 尹洪超, 赵亮, 等. 国内换热网络综合方法研究进展与展望[J]. 化工进展, 2012, 31(4): 726-731.
15	HUO Zhaoyi, YIN Hongchao, ZHAO Liang, et al. Process and prospect for the methodology of heat exchanger network synthesis in China[J]. Chemical Industry and Engineering Progress, 2012, 31(4): 726-731.
16	DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi-objective genetic: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary computation, 2002, 6(2): 182-197.
17	ZITZLER E, LAUMANNS M, THIELE L. SPEA2: Improving the strength Pareto evolutionary algorithm[J]. TIK-report, 2001, 103.
18	DAS I, DENNIS J E. Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems[J]. SIAM Journal on Optimization, 1998, 8(3): 631-657.
19	JAIN H, DEB K. An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach.Part Ⅱ: Handling constraints and extending to an adaptive approach[J]. IEEE Transactions on Evolutionary Computation, 2013, 18(4): 602-622.
20	YEE T F, GROSSMANN I E, KRAVANJA Z. Simultaneous optimization models for heat integration—Ⅲ. Process and heat exchanger network optimization[J]. Computers & Chemical Engineering, 1990, 14(11): 1185-1200.
21	蒋宁, 韩文巧, 郭风元, 等. 基于实际热负荷分布的换热网络优化改造[J]. 化工进展, 2018, 37(8): 2935-2941.
21	JIANG Ning, HAN Wenqiao, GUO Fengyuan, et al. Optimization of heat exchanger network retrofit based on actual heat load distribution[J]. Chemical Industry and Engineering Progress, 2018, 37(8): 2935-2941.
22	GUINéE J. Handbook on life cycle assessment operational guide to the ISO standards[J]. The International Journal of Life Cycle Assessment, 2002, 7(5): 311-313.
23	NGUYEN D Q, BARBARO A, VIPANURAT N, et al. All-at-once and step-wise detailed retrofit of heat exchanger networks using an MILP model[J]. Industrial & Engineering Chemistry Research, 2010, 49(13): 6080-6103.
24	SREEPATHI B K, RANGAIAH G P. Heat exchanger network retrofitting: alternative solutions via multi-objective optimization for industrial implementation[M]//Chemical Process Retrofitting and Revamping: Techniques and Applications, Wiley, 2016: 193-222.
25	AHMAD S, PATELA E. Supertarget: Applications software for oil refinery retrofit[R]. American Institute of Chemical Engineers, New York, NY, 1987.

[1]	王正坤, 黎四芳. 双子表面活性剂癸炔二醇的绿色合成[J]. 化工进展, 2023, 42(S1): 400-410.
[2]	孙玉玉, 蔡鑫磊, 汤吉海, 黄晶晶, 黄益平, 刘杰. 反应精馏合成甲基丙烯酸甲酯工艺优化及节能[J]. 化工进展, 2023, 42(S1): 56-63.
[3]	李梦圆, 郭凡, 李群生. 聚乙烯醇生产中回收工段第三、第四精馏塔的模拟与优化[J]. 化工进展, 2023, 42(S1): 113-123.
[4]	张瑞杰, 刘志林, 王俊文, 张玮, 韩德求, 李婷, 邹雄. 水冷式复叠制冷系统的在线动态模拟与优化[J]. 化工进展, 2023, 42(S1): 124-132.
[5]	王福安. 300kt/a环氧丙烷工艺反应器降耗减排分析[J]. 化工进展, 2023, 42(S1): 213-218.
[6]	陈匡胤, 李蕊兰, 童杨, 沈建华. 质子交换膜燃料电池气体扩散层结构与设计研究进展[J]. 化工进展, 2023, 42(S1): 246-259.
[7]	李春利, 韩晓光, 刘加朋, 王亚涛, 王晨希, 王洪海, 彭胜. 填料塔液体分布器的研究进展[J]. 化工进展, 2023, 42(9): 4479-4495.
[8]	刘炫麟, 王驿凯, 戴苏洲, 殷勇高. 热泵中氨基甲酸铵分解反应特性及反应器结构优化[J]. 化工进展, 2023, 42(9): 4522-4530.
[9]	王晨, 白浩良, 康雪. 大功率UV-LED散热与纳米TiO₂光催化酸性红26耦合系统性能[J]. 化工进展, 2023, 42(9): 4905-4916.
[10]	李海东, 杨远坤, 郭姝姝, 汪本金, 岳婷婷, 傅开彬, 王哲, 何守琴, 姚俊, 谌书. 炭化与焙烧温度对植物基铁碳微电解材料去除As(Ⅲ)性能的影响[J]. 化工进展, 2023, 42(7): 3652-3663.
[11]	李蓝宇, 黄新烨, 王笑楠, 邱彤. 化工科研范式智能化转型的思考与展望[J]. 化工进展, 2023, 42(7): 3325-3330.
[12]	林海, 王彧斐. 考虑噪声约束的分布式风场布局优化[J]. 化工进展, 2023, 42(7): 3394-3403.
[13]	周龙大, 赵立新, 徐保蕊, 张爽, 刘琳. 电场-旋流耦合强化多相介质分离研究进展[J]. 化工进展, 2023, 42(7): 3443-3456.
[14]	薛凯, 王帅, 马金鹏, 胡晓阳, 种道彤, 王进仕, 严俊杰. 工业园区分布式综合能源系统的规划与调度[J]. 化工进展, 2023, 42(7): 3510-3519.
[15]	侯殿保, 贺茂勇, 陈育刚, 杨海云, 李海民. 资源优化配置与循环经济在钾资源开发利用中的应用[J]. 化工进展, 2023, 42(6): 3197-3208.