Optimization of dynamic systems: A trigonometric differential evolution approach

In many chemical engineering applications, one frequently encounters dynamic optimization problems. The solution of these types of problems is usually very difficult due to their highly nonlinear, multidimensional and multimodal nature. In fact, several deterministic techniques have been proposed to solve these problems but difficulties related to ease of implementation, global convergence, and good computational efficiency have been frequently found. Recently, evolutionary algorithms (EAs) are gaining popularity for solving complex problems encountered in many engineering disciplines. They are found to be robust and more likely to locate global optimum as compared to several deterministic (gradient based) optimization methods. This paper deals with the application and evaluation of one such algorithm called trigonometric differential evolution (TDE) algorithm for solving dynamic optimization problems encountered in chemical engineering. This is a modified version of differential evolution (DE) which provides enhanced convergence speed. Both DE and TDE algorithms have been applied to seven dynamic optimization problems (five optimal control problems and two kinetic parameter estimation problems) taken from recent literature. The obtained numerical simulation results indicate better performance of TDE as compared to that of DE particularly for problems involving large number of control stages.

[1]  L. Biegler,et al.  Simultaneous solution and optimization strategies for parameter estimation of differential-algebraic equation systems , 1991 .

[2]  R. Jaczson.  Optimal use of mixed catalysts for two successive chemical reactions , 1968 .

[3]  S. A. Da Eeo,et al.  DYNAMIC OPTIMIZATION OF CONSTRAINED CHEMICAL ENGINEERING PROBLEMS USING DYNAMIC PROGRAMMING , 1995 .

[4]  Christodoulos A. Floudas,et al.  Deterministic global optimization - theory, methods and applications , 2010, Nonconvex optimization and its applications.

[5]  Kapil Gupta,et al.  Dynamic Optimization of Chemical Processes using Ant Colony Framework , 2001, Comput. Chem..

[6]  J. Banga,et al.  Dynamic Optimization of Batch Reactors Using Adaptive Stochastic Algorithms , 1997 .

[7]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

[8]  B. V. Babu,et al.  Modified differential evolution (MDE) for optimization of non-linear chemical processes , 2006, Comput. Chem. Eng..

[9]  R. Luus,et al.  Evaluation of the parameters used in iterative dynamic programming , 1993 .

[10]  Angelo Lucia,et al.  A Geometric Terrain Methodology for Global Optimization , 2004, J. Glob. Optim..

[11]  Angelo Lucia,et al.  Global optimization of ordinary differential equations models , 2005 .

[12]  W. Ramirez,et al.  Optimal production of secreted protein in fed‐batch reactors , 1988 .

[13]  C. Floudas,et al.  Global Optimization for the Parameter Estimation of Differential-Algebraic Systems , 2000 .

[14]  Paul I. Barton,et al.  Dynamic Optimization in a Discontinuous World , 1998 .

[15]  Rein Luus.  Optimal control of batch reactors by iterative dynamic programming , 1994 .

[16]  H. Lim,et al.  Computational algorithms for optimal feed rates for a class of fed‐batch fermentation: Numerical results for penicillin and cell mass production , 1986, Biotechnology and bioengineering.

[17]  Feng-Sheng Wang,et al.  Hybrid method of evolutionary algorithms for static and dynamic optimization problems with application to a fed-batch fermentation process , 1999 .

[18]  Q. Pham.  Dynamic optimization of chemical engineering processes by an evolutionary method , 1998 .

[19]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[20]  Rein Luus,et al.  Global optimization of the bifunctional catalyst problem , 1994 .

[21]  Andreas A. Linninger,et al.  Solving kinetic inversion problems via a physically bounded Gauss - Newton (PGN) method , 2005 .

[22]  Debasis Sarkar,et al.  Optimization of fed-batch bioreactors using genetic algorithm: multiple control variables , 2004, Comput. Chem. Eng..

[23]  Debasis Sarkar,et al.  Optimisation of fed-batch bioreactors using genetic algorithms , 2003 .

[24]  D. J. Gunn,et al.  Mass transport and chemical reaction in multifunctional catalyst systems , 1965 .

[25]  R. Luus,et al.  Optimization of Fed-Batch Reactors by the Luus−Jaakola Optimization Procedure , 1999 .

[26]  T. H. I. Jaakola,et al.  Optimization by direct search and systematic reduction of the size of search region , 1973 .

[27]  R. Luus,et al.  Multiplicity of solutions in the optimization of a bifunctional catalyst blend in a tubular reactor , 1992 .

[28]  Lorenz T. Biegler,et al.  Global Optimization of Highly Nonlinear Dynamic Systems , 2008 .

[29]  B. Babu,et al.  Optimization of process synthesis and design problems: A modified differential evolution approach , 2006 .

[30]  Ji-Pyng Chiou,et al.  Optimal control and optimal time location problems of differential-algebraic systems by differential evolution , 1997 .

[31]  Rakesh Angira,et al.  Optimal Control of Chemical Engineering Processes Using Trigonometric Differential Evolution Algorithm , 2005 .

[32]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[33]  Jeffery S. Logsdon,et al.  Accurate solution of differential-algebraic optimization problems , 1989 .

[34]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[35]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[36]  B. V. Babu,et al.  Optimization of Non-Linear Chemical Processes using Modified Differential Evolution , 2005, IICAI.

[37]  Simant R. Upreti,et al.  A new robust technique for optimal control of chemical engineering processes , 2004, Comput. Chem. Eng..

[38]  C. Floudas.  Handbook of Test Problems in Local and Global Optimization , 1999 .

[39]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..