A memetic algorithm for global optimization in chemical process synthesis problems

IEEE Transactions on Evolutionary Computation

Volumn 15, Issue 5, 2011, Pages 659-683

  Urselmann, Maren ^a   Barkmann, Sabine ^b   Sand, Guido ^c   Engell, Sebastian ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

^b BAYER AG   (Germany)

^c ABB CORPORATE RESEARCH   (Germany)

Author keywords

Chemical process synthesis; global optimization; memetic algorithm; mixed integer nonlinear optimization

Indexed keywords

CHEMICAL PROCESS; CLASSICAL APPROACH; COMPUTATION TIME; COMPUTATIONAL EFFORT; DECISION VARIABLES; DESIGN ALTERNATIVES; DESIGN DECISIONS; DESIGN OPTIMIZATION PROBLEM; DISCRETE VARIABLES; ENGINEERING DOMAINS; EVOLUTION STRATEGIES; EXPONENTIAL INCREASE; GLOBAL OPTIMUM; GLOBAL SOLUTIONS; INTEGRATED FASHION; LOCAL OPTIMA; LOCAL SEARCH; MEMETIC ALGORITHM; MEMETIC ALGORITHMS; MIXED INTEGER NONLINEAR PROGRAM; MIXED-INTEGER NONLINEAR OPTIMIZATION; NON-LINEAR CONSTRAINTS; NON-LINEAR MODEL; NONLINEAR COST FUNCTIONS; OPTIMAL DESIGN; PENALTY TERM; REACTIVE DISTILLATION COLUMNS; REAL-WORLD DESIGNS; SEARCH SPACES; STANDARD METHOD; SUB-PROBLEMS; SUB-SPACES;

CHEMICAL ENGINEERING; COST FUNCTIONS; DECISION MAKING; DESIGN; DISTILLATION; DISTILLATION COLUMNS; EVOLUTIONARY ALGORITHMS; INTEGER PROGRAMMING; MODELS; OPTIMIZATION; SYNTHESIS (CHEMICAL);

GLOBAL OPTIMIZATION;

EID: 80054678980     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2011.2150753     Document Type: Article

References (60)

1. L. T. Biegler, I. E. Grossmann, and A. W. Westerberg, Systematic Methods of Chemical Process Design. Upper Saddle River, NJ: Prentice-Hall, 1997.
2. S. D. Barnicki and J. J. Siirola, "Process synthesis prospective," Comput. Chem. Eng., vol. 28, no. 4, pp. 441-446, 2004. (Pubitemid 38199793)
3. A. W. Westerberg, "A retrospective on design and process synthesis," Comput. Chem. Eng., vol. 28, no. 4, pp. 447-458, 2004. (Pubitemid 38199794)
4. I. E. Grossmann, J. A. Caballero, and H. Yeomans, "Advances in mathematical programming for the synthesis of process systems," Latin Am. Appl. Res., vol. 30, no. 4, pp. 263-284, 2000.
5. M. Urselmann, S. Barkmann, G. Sand, and S. Engell, " Optimizationbased design of reactive distillation columns using a memetic algorithm," Comput. Chem. Eng., vol. 35, pp. 787-805, 2011.
6. J. R. Jackson and I. E. Grossmann, "A disjunctive programming approach for the optimal design of reactive distillation columns," Comput. Chem. Eng., vol. 25, nos. 11-12, pp. 1661-1673, Nov. 2001.
7. A. R. Ciric and D. Gu, "Synthesis of nonequilibrium reactive distillation processes by MINLP optimization," AIChE J., vol. 40, no. 9, pp. 1479-1487, 1994.
8. P. Seferlis and J. Grievink, "Optimal design and sensitivity analysis of reactive distillation units using collocation models," Ind. Eng. Chem. Res., vol. 40, no. 7, pp. 1673-1685, 2001.
9. A. Brook, D. Kendrick, A. Meeraus, and R. Raman, GAMS-A User's Guide. Washington D.C.: GAMS Development Corporation, 1998.
10. C. A. Coello Coello, "Theoretical and numerical constraint handling techniques used with evolutionary algorithms: A survey of the state of the art," Comput. Methods Appl. Mech. Eng., vol. 191, nos. 11-12, pp. 1245-1287, Jan. 2002. (Pubitemid 34099386)
11. P. A. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Toward memetic algorithms," California Instit. Technol., Pasadena, Caltech Concurrent Computation Program Rep. 826, 1989.
12. Y. S. Ong, M. H. Lim, and X. Chen, "Research frontier: Memetic computation-past, present and future," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, May 2010.
13. K. Tang, X. Li, P. N. Suganthan, Z. Yang, and T. Weise, "Benchmark functions for the CEC'2010 special session and competition on large scale global optimization" Nature Inspired Comput. Applicat. Lab., Univ. Sci. Technol. China, Hefei, China, Tech. Rep., 2009 [Online]. Available: http://nical.ustc. edu.cn/cec10ss.php
14. Z. Yang, K. Tang, and X. Yao, "Large scale evolutionary optimization using cooperative coevolution," Inform. Sci., vol. 178, no. 15, pp. 2985-2999, 2008.
15. D. Molina, M. Lozano, and F. Herrera, "Memetic algorithm with local search chaining for large scale continuous optimization problems," in Proc. IEEE CEC, May 2009, pp. 830-837.
16. Y. J. Wang, "Improving particle swarm optimization performance with local search for high-dimensional function optimization," Optimization Methods Softw., vol. 25, no. 5, pp. 781-795, 2010.
17. L. Costa and P. Oliveira, "Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems," Comput. Chem. Eng., vol. 25, nos. 2-3, pp. 257-266, 2001. (Pubitemid 32249426)
18. Y. C. Lin and K. S. Hwang, "A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems," Comput. Math. Applicat., vol. 47, nos. 8-9, pp. 1295-1307, 2004.
19. S. F. Hwang and R. S. He, "Engineering optimization using a realparameter genetic-algorithm-based hybrid method," Eng. Optimization, vol. 38, no. 7, pp. 833-852, 2006. (Pubitemid 44518943)
20. R. S. He, "Solving large parameter mixed-integer problems using hybrid evolutionary algorithm," in Proc. ICNC, vol. 4. 2009, pp. 425-429.
21. T. P. Runarsson and X. Yao, "Stochastic ranking for constrained evolutionary optimization," IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 284-294, Sep. 2000.
22. Z. J. Lee, S. F. Su, and C. Y. Lee, "Efficiently solving general weapontarget assignment problem by genetic algorithms with greedy eugenics," IEEE Trans. Syst. Man Cybern. B: Cybern., vol. 33, no. 1, pp. 113-121, Feb. 2003.
23. Y. S. Ong, K. Y. Lum, P. B. Nair, D. M. Shi, and Z. K. Zhang, "Global convergence unconstrained and bound constrained surrogateassisted evolutionary search in aerodynamic shape design," in Proc. IEEE CEC, vol. 3. Dec. 2003, pp. 1856-1863.
24. J. E. Gallardo, C. Cotta, and A. J. Ferǹandez, "Solving weighted constraint satisfaction problems with memetic/exact hybrid algorithms," J. Artif. Intell. Res., vol. 35, pp. 533-555, 2009.
25. A. Barkat Ullah, R. A. Sarkar, and C. Lokan, "Handling equality constraints with agent-based memetic algorithms," Memetic Comput., vol. 3, no. 1, pp. 51-72, 2011.
26. S. D. Handoko, Ch. K. Kwoh, and Y. S. Ong, "Feasibility structure modeling: An effective chaperon for constrained memetic algorithms," IEEE Trans. Evol. Comput., vol. 14, no. 5, pp. 740-758, Oct. 2010.
27. R. Mallipeddi and P. N. Suganthan, "Ensemble of constraint handling techniques," IEEE Trans. Evol. Comput., vol. 14, no. 4, pp. 561-579, Aug. 2010.
28. R. J. Meuth and D. C. Wunsch, "Memetic mission management [application notes]," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 32-40, May 2010.
29. A. K. Qin, V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 398-417, Apr. 2009.
30. F. G. Guimar̃aes, F. Campelo, H. Igarashi, D. A. Lowther, and J. A. Ram̀irez, "Optimization of cost functions using evolutionary algorithms with local learning and local search," IEEE Trans. Magn., vol. 43, no. 4, pp. 1641-1644, Apr. 2007. (Pubitemid 46495551)
31. Z. Zhou, Y. S. Ong, P. B. Nair, A. J. Keane, and K. Y. Lum, "Combining global and local surrogate models to accelerate evolutionary optimization," IEEE Trans. Syst. Man Cybern. C: Applicat. Rev., vol. 37, no. 1, pp. 66-76, Jan. 2007. (Pubitemid 46002490)
32. Z. Zhou, Y.-S. Ong, M. H. Lim, and B. S. Lee, "Memetic algorithm using multi-surrogates for computationally expensive optimization problems," Soft Comput. J., vol. 11, no. 10, pp. 957-971, 2007. (Pubitemid 46767701)
33. F. G. Guimar̃aes, D. A. Lowther, and J. A. Ram̀irez, "Analysis of the computational cost of approximation-based hybrid evolutionary algorithms in electromagnetic design," IEEE Trans. Magn., vol. 44, no. 6, pp. 1130-1133, Jun. 2008. (Pubitemid 351711387)
34. D. Lim, Y. Jin, Y. S. Ong, and B. Sendhoff, "Generalizing surrogateassisted evolutionary computation," IEEE Trans. Evol. Comput., vol. 14, no. 3, pp. 329-355, Jun. 2010.
35. K. C. Tan, T. H. Lee, and E. F. Khor, "Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 5, no. 6, pp. 565-588, Dec. 2001. (Pubitemid 34091916)
36. S. C. Chiam, K. C. Tan, and A. Al. Mamun, "A memetic model of evolutionary PSO for computational finance applications," Expert Syst. Applicat., vol. 36, no. 2, pp. 3695-3711, 2009.
37. A. Konstantinidis and K. Yang, "Multiobjective K-connected deployment and power assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition," Comput. Commun., vol. 34, no. 1, pp. 83-98, 2011.
38. M. Gong, C. Liu, L. Jiao, and G. Cheng, "Hybrid immune algorithm with Lamarckian local search for multiobjective optimization," Memetic Comput., vol. 2, no. 1, pp. 47-67, 2010.
39. Y. S. Ong, P. B. Nair, and K. Y. Lum, "Max-min surrogate-assisted evolutionary algorithm for robust design," IEEE Trans. Evol. Comput., vol. 10, no. 4, pp. 392-404, Aug. 2006. (Pubitemid 44251374)
40. Y. Wang, Z. Cai, G. Guo, and Y. Zhou, "Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems," IEEE Trans. Syst. Man Cybern. B: Cybern., vol. 37, no. 3, pp. 560-575, Jun. 2007. (Pubitemid 46784592)
41. C. K. Goh, K. C. Tan, C. Y. Cheong, and Y. S. Ong, "An investigation on noise-induced features in robust evolutionary multiobjective optimization," Expert Syst. Applicat., vol. 37, no. 8, pp. 5960-5980, Aug. 2010.
42. Y. Li, J. Zhou, Y. Zhang, H. Qin, and L. Liu, "Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation," J. Water Resources Planning Manage., vol. 136, no. 2, pp. 217-226, 2010.
43. K. Sundmacher and A. Kienle, Reactive Distillation-Status and Future Trends. Weinheim, Germany: Wiley-VCH, 2003.
44. H. G. Beyer and H. P. Schwefel, "Evolution strategies: A comprehensive introduction," Natural Comput., vol. 1, no. 1, pp. 3-52, Mar. 2002.
45. S. Barkmann, G. Sand, and S. Engell, "Modellierungsans̈atze f̈ur die design-optimierung von reaktiven rektifkationskolonnen," Chemie Ingenieur Technik, vol. 80, pp. 107-117, 2008.
46. M. Urselmann, G. Sand, and S. Engell, "A memetic algorithm for global optimization in chemical process synthesis," in Proc. IEEE CEC, 2009, pp. 1721-1728.
47. F. Glover, M. Laguna, and R. Marti, "Scatter search," in Advances in Evolutionary Computation: Theory and Applications, A. Ghosh and S. Tsutsui, Eds. Berlin, Germany: Springer, 2003, pp. 518-537.
48. S. Barkmann, G. Sand, and S. Engell, "Optimization-based design of reactive distillation columns," in Proc. ECCE, vol. 6. 2007, pp. 435-436.
49. C. P. Almeida-Rivera, P. L. J. Swinkels, and J. Grievink, "Designing reactive distillation processes: Present and future," Comput. Chem. Eng., vol. 28, no. 10, pp. 1997-2020, Sep. 2004. (Pubitemid 39090401)
50. J. Stichlmair and T. Frey, "Mixed-integer nonlinear programming optimization of reactive distillation processes," Ind. Eng. Chem. Res., vol. 40, no. 25, pp. 5978-5982, 2001. (Pubitemid 33131030)
51. A. S. Drud, "CONOPT: A large-scale GRG code," ORSA J. Comput., vol. 6, no. 2, pp. 207-216, 1994.
52. G. Rudolph, "An evolutionary algorithm for integer programming," in Proc. PPSN III, 1994, pp. 193-197.
53. M. Laguna and R. Marti, Scatter Search, Methodology and Implementations in C. Boston, MA: Kluwer Academic Publishers, 2003 [Online]. Available: http://www.opttek.com
54. SBB: Users Manual, ARKI Consulting Development A/S, Bagsaerd, DK, Denmark, 2006 [Online]. Available: http://www.gams.com
55. G. Sand, S. Barkmann, P. Scherpian, M. Tylko, S. Engell, and G. Schembecker, "MINLP-optimization in the integration of reaction and separation processes," in Sustainable (Bio)Chemical Process Technology. Bedfordshire, U.K.: BHR Group, 2005, pp. 317-324. (Pubitemid 43218483)
56. M. Doherty and M. Malone, Conceptual Design of Distillation Systems. New York: McGraw-Hill, 2001.
57. Cookbook, Process Design Center B.V., Breda, The Netherlands, 2003.
58. A. Rehfinger and U. Hoffmann, "Kinetics of methyl tertiary butyl ether liquid phase synthesis catalyzed by ion exchange resin: I. Intrinsic rate expression in liquid phase activities," Chem. Eng. Sci., vol. 45, no. 6, pp. 1605-1617, 1990. (Pubitemid 21655988)
59. F. Chen, R. Huss, M. Doherty, and M. Malone, "Multiple steady states in reactive distillation: Kinetic effects," Comput. Chem. Eng., vol. 26, no. 1, pp. 81-93, Jan. 2002. (Pubitemid 34563394)
60. Aspen Plus. (2006) [Online]. Available: http://www.aspentech.com