Constraint handling strategies in Genetic Algorithms application to optimal batch plant design

Chemical Engineering and Processing: Process Intensification

Volumn 47, Issue 3, 2008, Pages 420-434

  Ponsich, A ^a   Azzaro Pantel, C ^a   Domenech, S ^a   Pibouleau, L ^a  

^a LABORATOIRE DE GÉNIE CHIMIQUE   (France)

Author keywords

Batch plant design; Constraint handling; Genetic Algorithms; MINLP optimisation

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

BATCH PLANT DESIGN; CONSTRAINT HANDLING; MINLP OPTIMIZATION;

CONSTRAINT THEORY;

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GENETIC ALGORITHMS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

EID: 37649009507     PISSN: 02552701     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cep.2007.01.020     Document Type: Article

References (30)

1. Kocis G.R., and Grossmann I.E. Global optimization of nonconvex mixed-integer non-linear programming (MINLP) problems in process synthesis. Ind. Eng. Chem. Res. 27 (1998) 1407-1421
2. Brooke A., Kendrick D., Meeraus A., and Raman R. GAMS User's Guide (1998), GAMS Development Corporation
3. Modi A.K., and Karimi I.A. Design of multiproduct batch processes with finite intermediate storage. Comput. Chem. Eng. 13 (1989) 127-139
4. Patel A.N., Mah R.S.H., and Karimi I.A. Preliminary design of multiproduct non-continuous plants using simulated annealing. Comput. Chem. Eng. 15 (1991) 451-469
5. Wang C., Quan H., and Xu X. Optimal design of multiproduct batch chemical process using genetic algorithms. Ind. Eng. Chem. Res. 35 (1996) 3560-3566
6. Wang C., Quan H., and Xu X. Optimal design of multiproduct batch chemical process using tabu search. Comput. Chem. Eng. 23 (1999) 427-437
7. Wang C., and Xin Z. Ants foraging mechanism in the design of batch chemical process. Ind. Eng. Chem. Res 41 (2002) 6678-6686
8. Montagna J.M., Vecchietti A.R., Irribarren O.A., Pinto J.M., and Asenjo J.A. Optimal design of protein production plants with time and size factor process models. Biotechnol. Prog. 16 (2000) 228-237
9. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor, MI
10. Coello Coello C.A. Theoretical and numerical constraint-handling techniques uses with evolutionary algorithms: a survey of the state of the art. Comput. Meth. Appl. Mech. Eng. 191 (2002) 1245-1287
11. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameters optimization problems. Evol. Comput. 4 (1996) 1-32
12. Richardson J.T., Palmer M.R., Liepins G., and Hilliard M. Some guidelines for genetic algorithms with penalty functions. In: Schaffer D. (Ed). Proceedings of the Third International Conference on Genetic Algorithms (1989), George Mason University, Morgan Kaufmann Publishers 191-197
13. Wu W.H., and Lin C.Y. The second-generation of self organizing adaptive penalty strategy for constrained genetic search. Adv. Eng. Softw. 35 (2004) 815-825
14. Michalewicz Z. Genetic algorithms, numerical optimization, and constraints. In: Eshelman L. (Ed). Proceedings of the Sixth International Conference on Genetic Algorithms (1995), Morgan Kaufmann Publishers, San Mateo 151-158
15. Homaifar A., Lai S.H.Y., and Qi X. Constrained optimization via genetic algorithms. Simulation 62 (1994) 242-254
16. Hadj-Alouane A.B., and Bean J.C. A genetic algorithm for the multiple-choice integer program. Operat. Res. 45 (1997) 92-101
17. Coello Coello C.A. Use of a self-adaptive penalty approach for engineering optimization problems. Comput. Industr. 41 (2000) 113-127
18. Deb K. An efficient constraint handling method for genetic algorithms. Comput. Meth. Appl. Mech. Eng. 186 (2000) 311-338
19. Costa L., and Oliveira P. Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems. Comput. Chem. Eng. 25 (2001) 257-266
20. Michalewicz Z., Dasgupta D., Le Riche R.G., and Schoenauer M. Evolutionary algorithms for constrained engineering problems. Comput. Ind. Eng. 30 (1996) 851-870
21. Coello Coello C.A., and Mezura Montes E. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv. Eng. Informat. 16 (2002) 193-203
22. Silva C.M., and Biscaia Jr. E.C. Genetic algorithm development for multiobjective optimization of batch free-radical polymerization reactors. Comput. Chem. Eng. 27 (2003) 1329-1344
23. Hou Y.C., and Chang Y.H. A new efficient encoding mode of genetic algorithms for the generalized plant allocation problem. J. Informat. Sci. Eng. 20 (2004) 1019-1034
24. Michalewicz Z., and Attia N.F. Evolutionary optimization of constrained problems. In: Sebald A.V. (Ed). Proceedings of Third Annual Conference of Evolutionary Programming (1994), World Scientific, Singapore 98-108
25. Dietz A., Azzaro-Pantel C., Pibouleau L., and Domenech S. A framework for multiproduct batch plant design with environmental considerations: application to protein production. Ind. Eng. Chem. Res. 44 (2005) 2191-2206
26. Chootinan P., and Chen A. Constraint handling in genetic algorithmsising a gradient-based repair method. Comp. Operat. Res. 33 (2006) 2263-2281
27. Xu X., Zheng G., and Cheng S. Optimal design of multiproduct batch chemical process-a heuristic approach. Chem. Eng. J. 44 (1993) 442-450 (in Chinese)
28. Viswanathan J., and Grossmann I.E. A combined penalty function and outer-approximation method for MINLP optimisation. Comput. Chem. Eng. 14 (1990) 769-782
29. A. Ponsich, C. Azzaro-Pantel, L. Pibouleau, S. Domenech, in: Michalewicz, Z., Siarry (Eds.), Some guidelines for Genetic Algorithm implementation in MINLP Batch Plant Design problems, Springer volume Metaheuristics, in press.
30. Golberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley Publishing Company Inc., MA