Strategies for multiobjective genetic algorithm development: Application to optimal batch plant design in process systems engineering

This work deals with multiobjective optimization problems using Genetic Algorithms (GA). A MultiObjective GA (MOGA) is proposed to solve multiobjective problems combining both continuous and discrete variables. This kind of problem is commonly found in chemical engineering since process design and operability involve structural and decisional choices as well as the determination of operating conditions. In this paper, a design of a basic MOGA which copes successfully with a range of typical chemical engineering optimization problems is considered and the key points of its architecture described in detail. Several performance tests are presented, based on the influence of bit ranging encoding in a chromosome. Four mathematical functions were used as a test bench. The MOGA was able to find the optimal solution for each objective function, as well as an important number of Pareto optimal solutions. Then, the results of two multiobjective case studies in batch plant design and retrofit were presented, showing the flexibility and adaptability of the MOGA to deal with various engineering problems.

[1]  Ajay K. Ray,et al.  APPLICATIONS OF MULTIOBJECTIVE OPTIMIZATION IN CHEMICAL ENGINEERING , 2000 .

[2]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[3]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  Serge Domenech,et al.  Design and retrofit of multiobjective batch plants via a multicriteria genetic algorithm , 2003, Comput. Chem. Eng..

[5]  Samuel Dedieu.  Algorithme génétique multicritère : conception et remodelage d'ateliers de chimie fine , 2001 .

[6]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

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

[8]  Silvère Massebeuf.  Optimisation multicritère de procédés discontinus d'homopolymérisation et de copolymérisation en émulsion , 2000 .

[9]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[10]  Serge Domenech,et al.  Integrating environmental impact minimization into batch plant design: Application to protein production , 2004 .

[11]  E Atrek,et al.  New directions in optimum structural design , 1984 .

[12]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[13]  Geoffrey T. Parks,et al.  Selective Breeding in a Multiobjective Genetic Algorithm , 1998, PPSN.

[14]  Hisao Ishibuchi,et al.  Multi-objective genetic local search algorithm , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[15]  Zbigniew Michalewicz,et al.  Advances in Metaheuristics for Hard Optimization , 2008, Advances in Metaheuristics for Hard Optimization.

[16]  J. Marchal.  Cours d'economie politique , 1950 .

[17]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[18]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[19]  Antonin Ponsich,et al.  Some Guidelines for Genetic Algorithm Implementation in MINLP Batch Plant Design Problems , 2008, Advances in Metaheuristics for Hard Optimization.

[20]  Serge Domenech,et al.  A Framework for Multiproduct Batch Plant Design with Environmental Consideration: Application to Protein Production , 2004 .

[21]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

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

[23]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

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

[25]  J. M. Pinto,et al.  Optimal Design of Protein Production Plants with Time and Size Factor Process Models , 2000, Biotechnology progress.

[26]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[27]  Andrew G. Livingston,et al.  Environmental impact considerations in the optimal design and scheduling of batch processes , 1997 .

[28]  Leonardo Bernal Haro.  Conception d'ateliers discontinus multi-objectifs de chimie fine par un algorithme génétique , 1999 .

[29]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[30]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[31]  Serge Domenech,et al.  A framework for multiproduct batch plant design with environmental consideration : Application to protein production , 2005 .

[32]  Rémy Viennet.  Un nouvel outil de planification expérimentale pour l'optimisation multicritère de procédés , 1997 .

[33]  Manuel Valenzuela-Rendón,et al.  A Non-Generational Genetic Algorithm for Multiobjective Optimization , 1997, ICGA.

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

[35]  David E. Goldberg,et al.  Genetic and evolutionary algorithms come of age , 1994, CACM.

[36]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[37]  Serge Domenech,et al.  Multiobjective optimization for multiproduct batch plant design under economic and environmental considerations , 2006, Comput. Chem. Eng..

[38]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

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

[40]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[41]  J. Koski.  Multicriterion Optimization in Structural Design , 1981 .

[42]  Serge Domenech,et al.  Optimal design of batch plants under economic and ecological considerations: Application to a biochemical batch plant , 2007, Math. Comput. Model..