Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms

doi:10.1016/j.cjche.2016.04.044

Chinese Journal of Chemical Engineering ›› 2016, Vol. 24 ›› Issue (11): 1600-1608.DOI: 10.1016/j.cjche.2016.04.044

• 第25届中国过程控制会议专栏 • 上一篇下一篇

Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms

Xu Chen^1,2, Wenli Du¹, Feng Qian¹

1 Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China;
2 School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China

收稿日期:2015-06-09 修回日期:2015-12-02 出版日期:2016-11-28 发布日期:2016-12-06
通讯作者: Wenli Du
基金资助:
Supported by the National Natural Science Foundation of China (61333010, 61134007 and 21276078) and "Shu Guang" project of Shanghai Municipal Education Commission, the Research Talents Startup Foundation of Jiangsu University (15JDG139), and China Postdoctoral Science Foundation (2016M591783).

Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms

Xu Chen^1,2, Wenli Du¹, Feng Qian¹

1 Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, Shanghai 200237, China;
2 School of Electrical and Information Engineering, Jiangsu University, Zhenjiang 212013, China

Received:2015-06-09 Revised:2015-12-02 Online:2016-11-28 Published:2016-12-06
Contact: Wenli Du
Supported by:
Supported by the National Natural Science Foundation of China (61333010, 61134007 and 21276078) and "Shu Guang" project of Shanghai Municipal Education Commission, the Research Talents Startup Foundation of Jiangsu University (15JDG139), and China Postdoctoral Science Foundation (2016M591783).

摘要/Abstract

摘要： Dynamic optimization problems (DOPs) described by differential equations are often encountered in chemical engineering. Deterministic techniques based on mathematic programming become invalid when the models are non-differentiable or explicit mathematical descriptions do not exist. Recently, evolutionary algorithms are gaining popularity for DOPs as they can be used as robust alternativeswhen the deterministic techniques are invalid. In this article, a technology named ranking-based mutation operator (RMO) is presented to enhance the previous differential evolution (DE) algorithms to solve DOPs using control vector parameterization. In the RMO, better individuals have higher probabilities to produce offspring, which is helpful for the performance enhancement of DE algorithms. Three DE-RMO algorithms are designed by incorporating the RMO. The three DE-RMO algorithms and their three original DE algorithms are applied to solve four constrained DOPs from the literature. Our simulation results indicate that DE-RMO algorithms exhibit better performance than previous non-ranking DE algorithms and other four evolutionary algorithms.

关键词: Dynamic optimization, Differential evolution, Ranking-based mutation operator, Control vector parameterization

Abstract: Dynamic optimization problems (DOPs) described by differential equations are often encountered in chemical engineering. Deterministic techniques based on mathematic programming become invalid when the models are non-differentiable or explicit mathematical descriptions do not exist. Recently, evolutionary algorithms are gaining popularity for DOPs as they can be used as robust alternativeswhen the deterministic techniques are invalid. In this article, a technology named ranking-based mutation operator (RMO) is presented to enhance the previous differential evolution (DE) algorithms to solve DOPs using control vector parameterization. In the RMO, better individuals have higher probabilities to produce offspring, which is helpful for the performance enhancement of DE algorithms. Three DE-RMO algorithms are designed by incorporating the RMO. The three DE-RMO algorithms and their three original DE algorithms are applied to solve four constrained DOPs from the literature. Our simulation results indicate that DE-RMO algorithms exhibit better performance than previous non-ranking DE algorithms and other four evolutionary algorithms.

Key words: Dynamic optimization, Differential evolution, Ranking-based mutation operator, Control vector parameterization

Xu Chen, Wenli Du, Feng Qian. Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms[J]. Chinese Journal of Chemical Engineering, 2016, 24(11): 1600-1608.

Xu Chen, Wenli Du, Feng Qian. Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms[J]. Chin.J.Chem.Eng., 2016, 24(11): 1600-1608.

参考文献

[1] R. Angira, A. Santosh, Optimization of dynamic systems:A trigonometric differential evolution approach, Comput. Chem. Eng. 31(9) (2007) 1055-1063.
[2] R. Bellman, R.E. Kalaba, Dynamic Programming and Modern Control Theory, Academic Press, New York, 1965.
[3] R. Luus, Optimal control by dynamic programming using systematic reduction in grid size, Int. J. Control. 51(5) (1990) 995-1013.
[4] J.E. Jiménez-Hornero, I.M. Santos-Dueñas, I. García-García, Optimization of biotechnological processes. The acetic acid fermentation. Part Ⅲ:Dynamic optimization, Biochem. Eng. J. 45(1) (2009) 22-29.
[5] L.S. Pontryagin, V.G. Boltyanskii, R.V. Gamkrelidze, E. Mishchenko, The Mathematical Theory of Optimal Processes, Interscience, New York, 1962.
[6] J. Lee, W.F. Ramirez, Optimal fed-batch control of induced foreign protein production by recombinant bacteria, AICHE J. 40(5) (1994) 899-907.
[7] S. Kameswaran, L.T. Biegler, Simultaneous dynamic optimization strategies:Recent advances and challenges, Comput. Chem. Eng. 30(10) (2006) 1560-1575.
[8] E. Balsa Canto, J.R. Banga, A.A. Alonso, V.S. Vassiliadis, Restricted second order information for the solution of optimal control problems using control vector parameterization, J. Process Control 12(2) (2002) 243-255.
[9] J.R. Banga, E. Balsa-Canto, C.G. Moles, A.A. Alonso, Dynamic optimization of bioprocesses:Efficient and robust numerical strategies, J. Biotechnol. 117(4) (2005) 407-419.
[10] D. Sarkar, M.J. Modak, Optimisation of fed-batch bioreactors using genetic algorithms, Chem. Eng. Sci. 58(11) (2003) 2283-2296.
[11] A.R. Mandli, J.M. Modak, Evolutionary algorithm for the determination of optimal mode of bioreactor operation, Ind. Eng. Chem. Res. 51(4) (2011) 1796-1808.
[12] Q.T. Pham, Using fuzzy logic to tune an evolutionary algorithm for dynamic optimization of chemical processes, Comput. Chem. Eng. 37(2012) 136-142.
[13] R. Faber, T. Jockenhövel, G. Tsatsaronis, Dynamic optimization with simulated annealing, Comput. Chem. Eng. 29(2) (2005) 273-290.
[14] P.S. Shelokar, V.K. Jayaraman, B.D. Kulkarni, Multicanonical jump walk annealing assisted by tabu for dynamic optimization of chemical engineering processes, Eur. J. Oper. Res. 185(3) (2008) 1213-1229.
[15] X. Chen, W. Du, R. Qi, F. Qian, H. Tianfield, Hybrid gradient particle swarm optimization for dynamic optimization problems of chemical processes, Asia Pac. J. Chem. Eng. 8(5) (2013) 708-720.
[16] X. Chen,W. Du, H. Tianfield, R. Qi,W. He, F. Qian, Dynamic optimization of industrial processes with nonuniform discretization-based control vector parameterization, IEEE Trans. Autom. Sci. Eng. 11(4) (2014) 1289-1299.
[17] Y. Zhou, X. Liu, Control parameterization-based adaptive particle swarm approach for solving chemical dynamic optimization problems[J], Chem. Eng. Technol. 37(4) (2014) 692-702.
[18] J.A. Egea, E. Balsa-Canto,M.S.G. Garcia, J.R. Banga, Dynamic optimization of nonlinear processes with an enhanced scatter search method, Ind. Eng. Chem. Res. 48(9) (2009) 4388-4401.
[19] R. Storn, K. Price, Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, A Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA, March 1995.
[20] J.P. Chiou, F.S. Wang, Hybrid method of evolutionary algorithms for static and dynamic optimization problems with application to a fed-batch fermentation process, Comput. Chem. Eng. 23(9) (1999) 1277-1291.
[21] M.D. Kapadi, R.D. Gudi, Optimal control of fed-batch fermentation involving multiple feeds using differential evolution, Process Biochem. 39(11) (2004) 1709-1721.
[22] B.V. Babu, R. Angira, Modified differential evolution (MDE) for optimization of nonlinear chemical processes, Comput. Chem. Eng. 30(6) (2006) 989-1002.
[23] Q.Q. Fan, Z.M. Lv, X.F. Yan, M.J. Guo, Chemical process dynamic optimization based on hybrid differential evolution algorithm integrated with Alopex, J. Cent. South Univ. 20(2013) 950-959.
[24] S. Das, P.N. Suganthan, Differential evolution:A survey of the state-of-the-art, IEEE Trans. Evol. Comput. 15(1) (2011) 4-31.
[25] W. Gong, Z. Cai, Differential evolution with ranking-based mutation operators, IEEE Trans. Cybern. 43(6) (2013) 2066-2081.
[26] H.Y. Fan, J. Lampinen, A trigonometric mutation operation to differential evolution, J. Glob. Optim. 27(1) (2003) 105-129.
[27] W. Mekarapiruk, R. Luus, Optimal control of inequality state constrained systems, Ind. Eng. Chem. Res. 36(5) (1997) 1686-1694.
[28] K. Deb, An efficient constraint handling method for genetic algorithms, Comput. Methods Appl. Mech. Eng. 186(2) (2000) 311-338.
[29] E. Mezura-Montes, C.A.C. Coello, Constraint-handling in nature-inspired numerical optimization:past, present and future, Swarm Evol. Comput. 1(4) (2011) 173-194.
[30] W. Gong, Z. Cai, D. Liang, Engineering optimization by means of an improved constrained differential evolution, Comput. Methods Appl. Mech. Eng. 268(2014) 884-904.
[31] W. Gong, Z. Cai, D. Liang, Adaptive rankingmutation operator based differential evolution for constrained optimization, IEEE Trans. Cybern. 45(4) (2015) 716-727.
[32] V.S. Vassiliadis, R.W.H. Sargent, C.C. Pantelides, Solution of a class of multistage dynamic optimization problems. 2. Problems with path constraints, Ind. Eng. Chem. Res. 33(9) (1994) 2123-2133.
[33] D.Y. Sun, P.M. Lin, S.P. Lin, Integrating controlled random search into the line-up competition algorithm to solve unsteady operation problems, Ind. Eng. Chem. Res. 47(22) (2008) 8869-8887.
[34] J.A. Roubos, G. Van Straten, A.J.B. Van Boxtel, An evolutionary strategy for fed-batch bioreactor optimization; concepts and performance, J. Biotechnol. 67(2) (1999) 173-187.
[35] Z.H. Zhan, J. Zhang, Y. Li, H.H. Chung, Adaptive particle swarm optimization, IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(6) (2009) 1362-1381.
[36] K. Deb, R.B. Agrawal, Simulated binary crossover for continuous search space, Complex Syst. 9(3) (1994) 1-15.
[37] D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization:artificial bee colony (ABC) algorithm, J. Glob. Optim. 39(3) (2007) 459-471.
[38] R.V. Rao, V.J. Savsani, D.P. Vakharia, Teaching-learning-based optimization:An optimization method for continuous non-linear large scale problems, Inf. Sci. 183(1) (2012) 1-15.

Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms

Solving chemical dynamic optimization problems with ranking-based differential evolution algorithms

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	Lili Tao, Bin Xu, Zhihua Hu, Weimin Zhong. Multi-objective optimization of p-xylene oxidation process using an improved self-adaptive differential evolution algorithm[J]. , 2017, 25(8): 983-991.
[2]	Qinghua Chi, Weijie Zhang, Zhengshun Fei, Jun Liang. A two-level measurement-based dynamic optimization strategy for a bioreactor in penicillin fermentation process[J]. Chinese Journal of Chemical Engineering, 2015, 23(1): 112-120.
[3]	胡云卿, 刘兴高, 薛安克. An Improved Control Vector Iteration Approach for Nonlinear Dynamic Optimization. II. Problems with Path Constraints[J]. Chinese Journal of Chemical Engineering, 2014, 22(2): 141-145.
[4]	年笑宇, 王振雷, 钱锋. A Hybrid Algorithm Based on Differential Evolution and Group Search Optimization and Its Application on Ethylene Cracking Furnace[J]. Chinese Journal of Chemical Engineering, 2013, 21(5): 537-543.
[5]	赵超, 许巧玲, 林思铭, 李学来. Hybrid Differential Evolution for Estimation of Kinetic Parameters for Biochemical Systems[J]. Chinese Journal of Chemical Engineering, 2013, 21(2): 155-162.
[6]	孙帆, 杜文莉, 祁荣宾, 钱锋, 钟伟民. A Hybrid Improved Genetic Algorithm and Its Application in Dynamic Optimization Problems of Chemical Processes[J]. Chinese Journal of Chemical Engineering, 2013, 21(2): 144-154.
[7]	孙帆, 钟伟民, 程辉, 钱锋 . Novel Control Vector Parameterization Method with Differential Evolution Algorithm and Its Application in Dynamic Optimization of Chemical Processes[J]. Chinese Journal of Chemical Engineering, 2013, 21(1): 64-71.
[8]	刘兴高, 陈珑, 胡云卿 . Solution of Chemical Dynamic Optimization Using the Simultaneous Strategies[J]. Chinese Journal of Chemical Engineering, 2013, 21(1): 55-63.
[9]	摆亮, 王钧炎, 江永亨, 黄德先. Improved Hybrid Differential Evolution-Estimation of Distribution Algorithm with Feasibility Rules for NLP/MINLP Engineering Optimization Problems^*[J]. Chinese Journal of Chemical Engineering, 2012, 20(6): 1074-1080.
[10]	胡云卿, 刘兴高, 薛安克. An Improved Control Vector Iteration Approach for Nonlinear Dynamic Optimization (Ⅰ) Problems Without Path Constraints^*[J]. Chinese Journal of Chemical Engineering, 2012, 20(6): 1053-1058.
[11]	费正顺, 胡斌, 叶鲁彬, 梁军. ARX-NNPLS Model Based Optimization Strategy and Its Application in Polymer Grade Transition Process^*[J]. Chinese Journal of Chemical Engineering, 2012, 20(5): 971-979.
[12]	洪伟荣, 谭鹏程, 王树青, Pu Li. A Comparison of Arithmetic Operations for Dynamic Process Optimization Approach[J]. , 2010, 18(1): 80-85.
[13]	吕文祥, 朱鹰, 黄德先, 江永亨, 金以慧. A New Strategy of Integrated Control and On-line Optimization on High-purity Distillation Process[J]. , 2010, 18(1): 66-79.
[14]	胡春平, 颜学峰. An Immune Self-adaptive Differential Evolution Algorithm with Application to Estimate Kinetic Parameters for Homogeneous Mercury Oxidation[J]. , 2009, 17(2): 232-240.
[15]	吴燕玲, 卢建刚, 孙优贤. An Improved Differential Evolution for Optimization of Chemical Process[J]. , 2008, 16(2): 228-234.