Differential Evolution performances for the solution of mixed-integer constrained process engineering problems

An important number of publications deal with the computational efficiency of a novel Evolutionary Algorithm called Differential Evolution (DE). However, there is still a noticeable lack of studies on DE's performance on engineering problems, which combine large-size instances, constraint-handling and mixed-integer variables issues. This paper proposes the solution by DE of process engineering problems and compares its computational performance with an exact optimization method (Branch-and-Bound) and with a Genetic Algorithm. Two analytical formulations are used to model the batch plant design problem and a set of examples gathering the three above-mentioned issues are also provided. The computational results obtained highlight the clear superiority of DE since its best found solutions always lie very close to the Branch-and-Bound optima. Moreover, for an equal number of objective function evaluations, the results repeatability was found to be much better for the DE method than for the Genetic Algorithm.

[1]  Carlos A. Coello Coello,et al.  Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization , 2005, GECCO '05.

[2]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[3]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[4]  Rainer Laur,et al.  Constrained Single-Objective Optimization Using Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Chunfeng Wang,et al.  Optimal design of multiproduct batch chemical processes using tabu search , 1999 .

[6]  Antonin Ponsich,et al.  Stratégies d'optimisation mixte en Génie des Procédés , 2005 .

[7]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[8]  Aldo R. Vecchietti,et al.  Strategies for the simultaneous optimization of the structure and the process variables of a protein production plant , 2000 .

[9]  Kaisa Miettinen,et al.  On Interactive Multiobjective Optimization with NIMBUS in Chemical Process Design , 2005 .

[10]  Rainer Storn,et al.  Differential Evolution Research – Trends and Open Questions , 2008 .

[11]  A. K. Modi,et al.  Design of multiproduct batch processes with finite intermediate storage , 1989 .

[12]  Nirupam Chakraborti,et al.  Multiobjective Optimization of Manganese Recovery from Sea Nodules Using Genetic Algorithms , 2008 .

[13]  Godfrey C. Onwubolu,et al.  Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization , 2009 .

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

[15]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[16]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[17]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[18]  Carlos A. Coello Coello,et al.  Modified Differential Evolution for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[19]  Antonin Ponsich,et al.  Mixed-integer nonlinear programming optimization strategies for batch plant design problems , 2007 .

[20]  J A Asenjo,et al.  Process performance models in the optimization of multiproduct protein production plants. , 2001, Biotechnology and bioengineering.

[21]  I. Grossmann,et al.  Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis , 1988 .

[22]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[23]  Wang Chun-feng,et al.  Ants foraging mechanism in the design of multiproduct batch chemical process , 2002 .

[24]  R. Sargent,et al.  Optimum Design of Multipurpose Chemical Plants , 1979 .

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

[26]  Kaisa Miettinen,et al.  Why Use Interactive Multi-Objective Optimization in Chemical Process Design? , 2009 .

[27]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[28]  Nirupam Chakraborti,et al.  A GENETIC ALGORITHMS BASED MULTI-OBJECTIVE OPTIMIZATION APPROACH APPLIED TO A HYDROMETALLURGICAL CIRCUIT FOR OCEAN NODULES , 2009 .

[29]  Chunfeng Wang,et al.  Optimal Design of Multiproduct Batch Chemical Process Using Genetic Algorithms , 1996 .

[30]  Kaisa Miettinen,et al.  Interactive multi-objective optimization for simulated moving bed processes , 2007 .

[31]  Jouni Lampinen,et al.  MIXED VARIABLE NON-LINEAR OPTIMIZATION BY DIFFERENTIAL EVOLUTION , 1999 .

[32]  N. Chakraborti,et al.  The Williams and Otto Chemical Plant re-evaluated using a Pareto-optimal formulation aided by Genetic Algorithms , 2006, Appl. Soft Comput..

[33]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[34]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[35]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[36]  Mehmet Fatih Tasgetiren,et al.  A Multi-Populated Differential Evolution Algorithm for Solving Constrained Optimization Problem , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[37]  Claudia Gutiérrez-Antonio,et al.  Pareto front of ideal Petlyuk sequences using a multiobjective genetic algorithm with constraints , 2009, Comput. Chem. Eng..

[38]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[39]  A. Kai Qin,et al.  Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[40]  Jouni Lampinen,et al.  Constrained Real-Parameter Optimization with Generalized Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[41]  Iftekhar A. Karimi,et al.  Preliminary design of multiproduct noncontinuous plants using simulated annealing , 1991 .