Differential Evolution Strategies for Multi-objective Optimization

Multi-objective optimization (MOO) using evolutionary algorithms has gained popularity in the recent past due to its ability of producing number of solutions in a single run and handling multiple objectives simultaneously. In this effort, several MOO algorithms are developed. In this manuscript several strategies of multi-objective differential evolution algorithm (namely, MODE-I, MODE-III, elitist MODE and hybrid MODE) are briefly discussed. Three important unconstrained test problems are considered for validating the performance (in terms of Pareto front and convergence & diversity metrics) of strategies of MODE algorithm with other popular algorithms from literature. It is observed that the strategies of MODE algorithm are in general able to produce Pareto front with good convergence to the true Pareto front.

[1]  B. V. Babu,et al.  Elitist - Multi-objective Differential Evolution (E-MODE) Algorithm for Multi-objective Optimization , 2007, IICAI.

[2]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[3]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[4]  Ashish M. Gujarathi,et al.  Improved Multiobjective Differential Evolution (MODE) Approach for Purified Terephthalic Acid (PTA) Oxidation Process , 2009 .

[5]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[6]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

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

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

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

[10]  Tong Heng Lee,et al.  Multiobjective Evolutionary Algorithms and Applications , 2005, Advanced Information and Knowledge Processing.

[11]  B. V. Babu,et al.  Hybrid multi-objective differential evolution (H-MODE) for optimisation of polyethylene terephthalate (PET) reactor , 2010, Int. J. Bio Inspired Comput..

[12]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[13]  B. V. Babu,et al.  Multi-objective optimization of industrial styrene reactor: Adiabatic and pseudo-isothermal operation , 2010 .

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

[15]  B. V. Babu,et al.  Optimization of Adiabatic Styrene Reactor: A Hybrid Multiobjective Differential Evolution (H-MODE) Approach , 2009 .

[16]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[17]  B. V. Babu,et al.  Optimal design of an auto-thermal ammonia synthesis reactor , 2005, Comput. Chem. Eng..

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

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

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