Modified differential evolution (MDE) for optimization of non-linear chemical processes

In recent years, evolutionary algorithms (EAs) are gaining popularity for finding the optimal solution of non-linear multimodal problems encountered in many engineering disciplines. Differential evolution (DE), one of the evolutionary algorithms, is a novel optimization method capable of handling nondifferentiable, non-linear and multimodal objective functions. Previous studies have shown that differential evolution is an efficient, effective and robust evolutionary optimization method. Still, DE takes large computational time for optimizing the computationally expensive objective functions. And therefore, an attempt to speed up DE is considered necessary. This paper introduces a modification to original DE that enhances the convergence rate without compromising on solution quality. Our modified differential evolution (MDE) algorithm utilizes only one set of population as against two sets in original DE at any given point of time in a generation. Such an improvement reduces the memory and computational efforts. The proposed MDE is applied to benchmark test functions and five non-linear chemical engineering problems. Results obtained are compared with those obtained using DE by considering the convergence history (CPU time and the number of runs converged to global optimum) and the established statistical techniques, taking into account the variability in the results, such as t-test. As compared to DE, MDE is found to perform better in locating the global optimal solution for all the problems considered.

[1]  N. Sahinidis,et al.  Global optimization of nonconvex NLPs and MINLPs with applications in process design , 1995 .

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Ji-Pyng Chiou,et al.  Ant direction hybrid differential evolution for solving large capacitor placement problems , 2004 .

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

[5]  H. H. Rosenbrock,et al.  Computational techniques for chemical engineers , 1966 .

[6]  E. Hansen.  Numerical Optimization of Computer Models (Hans-Paul Schwefel) , 1983 .

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  O. A. Asbjornsen,et al.  Simultaneous optimization and solution of systems described by differential/algebraic equations , 1987 .

[9]  John E. Rijnsdorp,et al.  Advanced process control: W. Harmon Ray , 1982, Autom..

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

[11]  I. G. Nidekker,et al.  Selected applications of non-linear programming: J. Bracken and G. P. McCormick, John Wiley, New York — London — Sydney — Toronto. XII + 110 pp., 84 sh. 1968☆ , 1969 .

[12]  C. Floudas,et al.  Global Optimization in Generalized Geometric Programming , 1997, Encyclopedia of Optimization.

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

[14]  Moo Ho Lee,et al.  Dynamic Optimization of a Continuous Polymer Reactor Using a Modified Differential Evolution Algorithm , 1999 .

[15]  Jhy‐Chang Lu,et al.  Optimization of low pressure chemical vapour deposition reactors using hybrid differential evolution , 2001 .

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

[17]  Venkat Venkatasubramanian,et al.  A genetic algorithmic framework for process design and optimization , 1991 .

[18]  B. V. Babu,et al.  Multiobjective differential evolution (MODE) for optimization of adiabatic styrene reactor , 2005 .

[19]  Gade Pandu Rangaiah,et al.  Tabu search for global optimization of continuous functions with application to phase equilibrium calculations , 2003, Comput. Chem. Eng..

[20]  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 .

[21]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

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

[23]  Ron S. Dembo,et al.  A set of geometric programming test problems and their solutions , 1976, Math. Program..

[24]  Rainer Storn,et al.  Differential Evolution Design of an IIR-Filter with Requirements for Magnitude and Group Delay , 1995 .

[25]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[26]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[27]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[28]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[29]  B. Babu,et al.  A DIFFERENTIAL EVOLUTION APPROACH FOR GLOBAL OPTIMIZATION OF MINLP PROBLEMS , 2002 .

[30]  A. Ichikawa,et al.  A Modified Complex Method for Optimization , 1971 .

[31]  B. Babu,et al.  Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation , 1999 .

[32]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[33]  Dimitris K. Tasoulis,et al.  Parallel differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[34]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

[35]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[36]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[37]  Tim Hendtlass,et al.  A Combined Swarm Differential Evolution Algorithm for Optimization Problems , 2001, IEA/AIE.

[38]  Costas J. Spanos,et al.  Advanced process control , 1989 .

[39]  Romualdo Salcedo,et al.  Solving nonconvex nonlinear programming and mixed-integer nonlinear programming problems with adaptive random search , 1992 .