Information-guided genetic algorithm approach to the solution of MINLP problems

Industrial and Engineering Chemistry Research

Volumn 46, Issue 5, 2007, Pages 1527-1537

  Young, Chi Ta ^a   Zheng, Ying ^a,b   Yeh, Chen Wei ^a   Jang, Shi Shang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; SEARCH ENGINES;

METABOLIC REACTION NETWORK; MIXED-INTEGER-NONLINEAR-PROGRAMMING (MINLP);

METABOLISM;

CONSTRAINT THEORY; GENETIC ALGORITHMS; METABOLISM; NONLINEAR PROGRAMMING; PROBLEM SOLVING; SEARCH ENGINES;

EID: 33947163421     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie060727h     Document Type: Article

References (30)

1. Stichlmair, J.; Frey, Th. Mixed-Integer Programming Optimization of Reactive Distillation Processes. Ind. Eng. Chem. Res. 2001, 40, 5978-5982.
2. Hatzimanikatis, V.; Floudas, C. A.; Bailey, J. E. Optimization of regulatory architectures in metabolic reaction networks. Biotechnol. Bioeng. 1996, 52 (4), 485-500.
3. Pozivil, J.; Zd'ansky, M. Application of genetic algorithms to chemical flowshop sequencing. Chem. Eng. Technol. 2001, 24 (4), 327-333.
4. Cardoso, M. F.; Salcedo, R. L.; Barbosa, D. A simulated annealing approach to the solution of MINLP problems. Comput. Chem. Eng. 1997, 21 (12), 1349-1364.
5. Grossmann, I. E.; Sargent, R. W. H. Optimum design of multipurpose chemical plants. Ind. Eng. Chem. Process Des. Dev. 1979, 18 (2), 343-348.
6. Kocis, G. R.; Grossmann, I. E. Global Optimization of Nonconvex Mixed-Integer Nonlinear Programming (MINLP) Problems in Process Synthesis. Ind. Eng. Chem. Res. 1988, 27, 1407-1421.
7. Adjiman, C. S.; Androulakis, I. P.; Floudas, C. A. Global optimization of mixed-integer nonlinear problems. AIChE J. 2000, 46, 1769-1797.
8. Floudas, C. A.; Pardalos, P. M. Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches; Kluwer Academic Publishers: Dordrecht, The Netherlands, 2000.
9. Bjork, K.-M.; Nordman, R. Solving large-scale retrofit heat exchanger network synthesis problems with mathematical optimization methods. Chem. Eng. Process. 2005, 44 (9), 869-876.
10. Holland, J. H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, 1975.
11. Yokota, T.; Gen, M.; Li, Y. X. Genetic algorithm for non-linear mixed integer programming problems and its application. Comput. Ind. Eng. 1996, 30 (4), 905-917.
12. Costa, L.; Oliveira, P. Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems. Comput. Chem. Eng. 2001, 25 (2-3), 257-266.
13. Barbosa, H. J. C.; Lemonge, A. C. C. A new adaptive penalty scheme for genetic algorithms. Inf. Sci. 2003, 156 (3-4), 215-251.
14. Burke, E. K.; Elliman, D. G.; Weare, R. F. A hybrid genetic algorithm for highly constrained timetabling problems. In ICGA Proceedings, 1995, Proceedings of the 6th International Conference on Genetic Algorithms (ICGA'95), Pittsburgh, PA, July 15-19, 1995; Eshelman, L. J., Ed.; Morgan Kaufmann: San Francisco, CA, 1995; pp 605-610.
15. Shannon, C. E. A mathematical theory of communication. Bell Syst. Technol. J. 1948, 27, 379-423, 623-657.
16. Chen, J.; Wong, D. S. H.; Jang, S.- S. Product and process development using artificial neural-network model and information analysis. AIChE J. 1998, 44 (4), 876-887.
17. Tsujimura, Y.; Gen, M. Entropy-based genetic algorithm for solving TSP. Presented at the 1998 Second International Conference on Knowledge-Based Intelligent Electronic Systems, 1998.
18. Yeh, C. W.; Jang, S. S. Chemical Process Model Parameter Estimation Using Information Guided Genetic Algorithm. J. Chem. Eng. Jpn. 2006, 39 (2), 197-210.
19. Pohlheim, H. GEATbx-Introduction evolutionary algorithms: Overview, methods and operators (version 3.7). Available via the Internet at http://www.geatbx.com/, 2005.
20. Beasley, D.; Bull, D.; Martin, R. A sequential niche technique for multimodal function optimization. Evolut. Comput. 1993, 1 (2), 101-125.
21. Mahfoud, S. W. A comparison of parallel and sequential niching techniques. In ICGA Proceedings, 1995, Proceedings of the 6th International Conference on Genetic Algorithms (ICGA'95), Pittsburgh, PA, July 15-19, 1995; Eshelman, L. J., Ed.; Morgan Kaufmann: San Francisco, CA, 1995; pp 136-143.
22. Storn, R.; Price, K. Differential Evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Opt. 1997, 11, 341-359.
23. Angira, R.; Babu, B. V. Optimization of process synthesis and design problems: A modified differential evolution approach. Chem. Eng, Sci. 2006, 61, 4707-4721.
24. Rényi, A. A Diary on Information Theory; Wiley Series in Probability and Mathematical Statistics; Wiley: New York, 1987.
25. Mühlenbein, H.; Schlierkamp-Voosen, D. Predictive models for the breeder genetic algorithm: I. continuous parameter optimization. Evolut. Comput. 1993, 1 (1), 25-49.
26. Lemonge, A. C. C.; Barbosa, H. J. C. An adaptive penalty scheme for genetic algorithms in structural optimization. Int. J. Numer. Methods Eng. 2004, 59, 703-736.
27. Ombuki, B. M.; Ventresca, M. Local search genetic algorithms for job shop scheduling problem. Appl. Intell. 2004, 21, 99-109.
28. Goyal, V.; Ierapetritou, M. G. Computational studies using a novel simplicial-approximation based algorithm for MINLP optimization. Comput. Chem. Eng. 2004, 28, 1771-1780.
29. Westerlund, T.; Pettersson, F.; Grossman, I. E. Optimization of pump configurations as a MINLP Problem. Comput. Chem. Eng. 1994, 18 (9), 845-858.
30. Floudas, C. A.; Pardalos, P. M.; Adjiman, C. A. et al. Handbook of Test Problems in Local and Global Optimization; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1999.