Differential evolution with tabu list for solving nonlinear and mixed-integer nonlinear programming problems

Industrial and Engineering Chemistry Research

Volumn 46, Issue 22, 2007, Pages 7126-7135

  Srinivas, Mekapati ^a   Rangaiah, G P ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; FUNCTION EVALUATION; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

DIFFERENTIAL EVOLUTION; NONCONVEX FUNCTIONS;

NONLINEAR ANALYSIS;

COMPUTATIONAL EFFICIENCY; FUNCTION EVALUATION; NONLINEAR ANALYSIS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

EID: 35948936305     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie070007q     Document Type: Article

References (43)

1. Floudas, C. A.; Ciric, A. R.; Grossmann, I. E. Automatic synthesis of heat exchanger networks. AIChE J. 1986, 32, 276-290.
2. Aggarwal, A.; Floudas, C. A. Global optimum search for the pooling problem. Presented at the TIMS/ORSA Meeting, Washington, DC, 1988; pp 25-27.
3. Shelton, M. R.; Grossmann, I. E. Optimal synthesis of integrated refrigeration systems. I: Mixed-integer programming model. Comput. Chem. Eng. 1986, 10, 577-600.
4. Hillenbrand, J. B. Studies in the synthesis of energy-efficient evaporation systems. Ph.D. Thesis, Carnegie-Mellon University, Pittsburgh, PA, 1984.
5. Adjiman, C. S.; Androulakis, I. P.; Floudas, C. A. Global optimization of MINLP problems in process synthesis and design. Comput. Chem. Eng. 1997, 21, S445-450.
6. Angira, R.; Babu, B. V. Optimization of process synthesis and design problems: A modified differential approach. Chem. Eng. Sci. 2006, 61, 4707-4721.
7. Danish, M.; Kumar, S.; Qamareen, A.; Kumar, S. Optimal solution of MINLP problems using modified genetic algorithm. Chem. Prod. Process Model. 2006, 1, 1-43.
8. Kocis, G. R.; Grossmann, I. E. Global optimization of non-convex mixed-integer non-linear programming (MINLP) problems in process synthesis. Ind. Eng. Chem. Res. 1988, 27, 1407-1421.
9. Floudas, C. A.; Aggarwal, A.; Ciric, A. R. Global optimum search for non-convex NLP and MINLP problems. Comput. Chem. Eng. 1989, 13, 1117-1132.
10. Ryoo, H. S.; Sahinidis, N. V. Global optimization of non-convex NLPs and MINLPs with applications in process design. Comput. Chem. Eng. 1995, 19, 551-566.
11. Adjiman, C. S.; Floudas, C. A. Rigorous convex under-estimators for general twice-differentiable problems. J. Global Optimization 1996, 9, 23-40.
12. Torn, A.; Zilinskas, A. Global optimization; Springer-Verlag: Berlin, 1989.
13. Das, H.; Cummings, P. T.; Levan, M. D. Scheduling of serial multi-product batch processes via simulated annealing. Comput. Chem. Eng. 1990, 14, 1351-1362.
14. Salcedo, R. L. Solving non-convex non-linear programming and mixed-integer non-linear programming problems with adaptive random search. Ind. Eng. Chem. Res. 1992, 31, 262-273.
15. Cardoso, M. F.; Salcedo, R. L.; Feyo de Azevedo, S.; Barbosa, D. A simulated annealing approach to the solution of MINLP problems, Comput. Chem. Eng. 1997, 21, 1349-1364.
16. Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A.; Teller, E. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953, 21, 1087-1092.
17. Neider, J. A.; Mead, R. A simplex method for function minimization. Comput. J. 1965, 7, 308-313.
18. Jayaraman, V. K.; Kulkarni, B. D.; Karale, S.; Shelokar, P. Ant colony frame work for optimal design and scheduling of batch plants. Comput. Chem. Eng. 2000, 24, 1901-1912.
19. Yu, H.; Fang, H.; Yao, P.; Yuan, Y. A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration. Comput. Chem. Eng. 2000, 24, 2023-2035.
20. Costa, L.; Oliveira, P. Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems. Comput. Chem. Eng. 2001, 25, 257-266.
21. Lin, B.; Miller, D. C. Tabu search algorithm for chemical process optimization. Comput. Chem. Eng. 2004, 28, 2287-2306.
22. Lampinen J. A constraint handling approach for the differential evolution algorithm. In Proceedings of the Congress on Evolutionary Computation, Honolulu, HI, 2002; IEEE Computer Society: Washington, DC, 2002; Vol. 2, pp 1468-1473.
23. Storn, R.; Price, K. Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimization 1997, 11, 341-359.
24. Karaboga, N.; Cetinkaya, B. Performance comparison of genetic and differential evolution algorithms for digital FIR filter design. Adv. Inf. Syst.: Third Int. Conf., Lect. Notes Comput. Sci. 2004, 3261, 482-488.
25. Srinivas, M.; Rangaiah, G. P. Differential evolution with tabu list for global optimization and its application to phase equilibrium and parameter estimation problems. Ind. Eng. Chem. Res. 2007, 46, 3410-3421.
26. Srinivas, M.; Rangaiah, G. P. A study of differential Evolution and tabu search for phase stability problems. Presented at AIChE Annual Meeting, Cincinnati, OH, 2005.
27. Srinivas, M.; Rangaiah, G. P. A study of differential evolution and tabu Search for benchmark, phase equilibrium and phase stability problems, Comput. Chem. Eng. 2007, 31, 760-772.
28. Babu, B. V.; Angira, R. Modified differential evolution (MDE) for optimization of non-linear chemical processes. Comput. Chem. Eng. 2006, 30, 989-1002.
29. Price, K. V.; Storn, R. M.; Lampinen, J. A. Differential evolution: A practical approach to global optimization; Springer: Berlin, 2005.
30. Deb, K. Optimization for engineering design; Prentice Hall: New Delhi, India, 2002.
31. Deb, K. An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 2000, 186, 311-318.
32. Himmelblau, D. M. Applied nonlinear programming; McGraw-Hill: New York, 1972.
33. Michalewicz, Z. Genetic algorithms, numerical optimization, and constraints. In Proceedings of the Sixth International Conference on Genetic Algorithms, San Mateo, CA, 1995; Morgan Kaufmann Publishers: San Francisco, CA; pp 151-158.
34. Umeda, T.; Ichikawa, A. A modified complex method for optimization, Ind. Eng. Chem. Process Des. Dev. 1971, 10, 229-236.
35. Sahinidis, N. V.; Grossmann, I. E. Convergence properties of generalized Benders decomposition. Comput. Chem. Eng. 1991, 15, 481-491.
36. Visweswaran, V.; Floudas, C. A. A global optimization algorithm (GOP) for certain classes of non-convex NLPs. II. Application of theory and test problems. Comput. Chem. Eng. 1990, 14, 1419-1434.
37. Kocis, G. R.; Grossmann, I. E. Relaxation strategy for the structural optimization of process flow sheets. Ind. Eng. Chem Res. 1987, 26, 1869-1880.
38. Floudas, C. A. Nonlinear and mixed-integer optimization-Fundamentals and applications; Oxford University Press: Oxford, U.K., 1995.
39. Kocis, G. R.; Grossmann, I. E. A modeling and decomposition strategy for MINLP optimization of process flow sheets. Comput. Chem. Eng. 1989, 13, 797-819.
40. Floudas, C. A.; Aggarwal, A.; Ciric, A. R. Global optimum search for non-convex NLP and MINLP problems. Comput. Chem. Eng. 1989, 13, 1117-1132.
41. Choi, S. H.; Ko, J. W.; Manousiouthakis, V. A stochastic approach to global optimization of chemical process. Comput. Chem. Eng. 1999, 23, 1351-1356.
42. Ferreira, E. C.; Lima, R.; Salcedo, R. Spreadsheets in chemical engineering education - A tool in process design and process integration. Int. J. Eng. Educ. 2004, 20, 928-938.
43. Grossmann, I. E.; Sargent, R. W. H. Optimum design of multi-purpose chemical plants. Ind. Eng. Chem Process Des. Dev. 1979, 18, 343.