Tabu search algorithm for chemical process optimization

Computers and Chemical Engineering

Volumn 28, Issue 11, 2004, Pages 2287-2306

  Lin, B ^a,b   Miller, D C ^a  

^a ROSE HULMAN INSTITUTE OF TECHNOLOGY   (United States)

^b Michigan Technological University   (United States)

Author keywords

Optimization; Tabu search

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PARAMETER ESTIMATION; SYNTHESIS (CHEMICAL);

HANDLING TECHNIQUES; TABU SEARCH (TS);

CHEMICAL ENGINEERING;

CHEMICAL ENGINEERING;

ALGORITHM; ARTICLE; CHEMICAL ENGINEERING; PROCESSING; STATISTICAL SIGNIFICANCE; STOCHASTIC MODEL; SYNTHESIS;

EID: 4143105542     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2004.04.007     Document Type: Article

References (67)

1. Adjiman C.S., Androulakis I.P., Floudas C.A. Global optimization of MINLP problems in process synthesis and design. Computers and Chemical Engineering. 21(Suppl.):1997;S445-S450
2. Adjiman C.S., Androulakis I.P., Floudas C.A. Global optimization of mixed-integer nonlinear problems. AIChE Journal. 46(9):2000;1769-1798
3. Androulakis I.P., Venkatasubramanian V. A genetic algorithmic framework for process design and optimization. Computers and Chemical Engineering. 15(4):1991;217-228
4. Athier G., Floquet P., Pibouleau G., Domenech S. Process optimization by simulated annealing and NLP procedures - Application to heat exchanger network synthesis. Computers and Chemical Engineering. 21(Suppl.):1997;475-480
5. Bean, J. C., & Hadj-Alouane, A. B. (1992). A dual genetic algorithm for bounded integer programs. Technical Report 92-53, Department of Industrial and Operations Engineering, The University of Michigan.
6. Cardoso M.F., Salcedo R.L., Azevedo S.F.D., Barosa D. A simulated annealing approach to the solution of MINLP problems. Computers and Chemical Engineering. 21(12):1997;1349-1364
7. Coello Coello, C. A. (1999). A survey of constraint handling techniques used with evolutionary algorithms. Laboratorio Nacional de Informática Avanzada.
8. Coello Coello C.A. Treating constraints as objectives for single-objective evolutionary optimization. Engineering Optimization. 32(3):2000;275-308
9. Costamagna E., Fanni A., Giacinto G. A tabu search algorithm for the optimisation of telecommunication networks. European Journal of Operational Research. 106:1998;357-372
10. Deb, K. (1995). Optimization for engineering design: Algorithms and examples. New Delhi: Prentice-Hall.
11. Deb K. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering. 186(2-4):2000;311-338
12. Dua V., Pistikopoulos E.N. An outer approximation algorithm for the solution of multiparametric MINLP problems. Computers and Chemical Engineering. 22(Suppl.):1998;S955-S958
13. Edgar, T. F., Himmelblau, D. M., & Lasdon L. S. (2001). Optimization of chemical processes. McGraw-Hill.
14. Epperly, T. G. W., & Swaney, R.E. (1996). Branch and bound for global NLP: New bounding LP. In I. E. Grossmann (Ed.), Global optimization in engineering design (vol. 9, pp. 1-35). Kluwer Academic Publishers.
15. Floudas C.A., Aggarwal A., Ciric A.R. Global optimum search for nonconvex NLP and MINLP problems. Computers and Chemical Engineering. 13(10):1989;1117-1132
16. Floudas C.A., Ciric A.R. Strategies for overcoming uncertainties in heat exchanger network synthesis. Computers and Chemical Engineering. 13(10):1989;1133-1152
17. Floudas, C. A., Pardalos, P. M., Adjimann, C. S., Esposito, W. R., Gumus, Z. H., Harding, S. T., et al. (1999). Handbook of test problems in local and global optimization.
18. Flower J.R., Linnhoff B. Synthesis of heat exchanger networks: II. Evolutionary generation of networks with various criteria of optimality. AIChE. Journal. 24(4):1978;642-654
19. Gendreau M., Laporte G., Semet F. A tabu search heuristic for the undirected selective travelling salesman problem. European Journal of Operational Research. 106:1998;539-545
20. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research. 5:1986;533-549
21. Glover, F., & Laguna M., (1997). Tabu search. Boston: Kluwer Academic Publishers.
22. Grossmann, I. E. (1989). MINLP optimization strategies and algorithms for process synthesis. In Foundation of computer aided process synthesis (pp. 105-133).
23. Hadj-Alouane A.B., Bean J.C. A genetic algorithm for the multiple-choice integer program. Operations Research. 45:1997;92-101
24. Hanagandi V., Nikolaou M. A hybrid approach to global optimization using a clustering algorithm in a genetic search framework. Computers and Chemical Engineering. 22(12):1998;1913-1925
25. Hinterding, R., Michalewicz, Z., & Eiben, A. E. (1997). Adaptation in evolutionary computation: A survey. In Proceedings of The IEEE Conference on Evolutionary Computation.
26. Holland, J. (1975). Adaptation in natural and artificial system. Ann Arbor: The University of Michigan Press.
27. Homaifar, A., Lai, S. H.-Y., & Qi, X. (1994). Constrained optimization via genetic algorithms, Simulation 64(4) 242-254.
28. Jain, B. J., Pohlheim, H., & Wegener J. (2001). On termination criteria of evolutionary algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, San Francisco, CA: Morgan Kaufmann Publishers.
29. Jayaraman V.K., Kulkarni B.D., Karale S., Shelokar P. Ant colony framework for optimal design and scheduling of batch plants. Computers and Chemical Engineering. 24:2000;1901-1912
30. Joines, J., & Houck C. (1994). On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In Proceedings of the First IEEE Conference on Evolutionary Computation. Orlando, Florida: IEEE Press.
31. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 220:1983;671-680
32. Kocis G.R., Grossmann I.E. Relaxation strategy for the structure optimization of process flow sheets. Industrial Engineering and Chemical Research. 26(9):1987;1869-1880
33. Kocis G.R., Grossmann I.E. Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis. Industrial Engineering and Chemical Research. 27(8):1988;1407-1421
34. Krothapally M., Palanki S. A neural network strategy for batch process optimization. Computers and Chemical Engineering. 21(Suppl.):1997;S463-S468
35. Lewin R., Wang H., Shalev O. A generalized method for HEN synthesis using stochastic optimization: (I) Genral Framework and MER Optimal Synthesis. Computers and Chemical Engineering. 22:1998;1503-1513
36. Lewin R. A generalized method for HEN synthesis using stochastic optimization: (II) Synthesis of cost-optimal networks. Computers and Chemical Engineering. 22(10):1998;1387-1405
37. Liepins, G. E., & Potter, W. D. (1991). A genetic algorithm approach to multiple-fault diagnosis. Handbook of genetic algorithms. V. N. Reinhold; pp. 237-250.
38. Lin, B. (2002). Application of tabu search to optimizations in chemical engineering. Ph.D. Dissertation. Michigan Technological University.
39. Lin, B., & Miller D. C. (2000). Application of tabu search to model identification. In Proceedings of the AIChE Annual Meeting. Los Angeles, CA.
40. Lin, B., & Miller D. C. (2001). Improvement to the performance of tabu search. In Proceedings of the AIChE Annual Meeting. Reno, NV.
41. Linnhoff B., Flower J.R. Synthesis of heat exchanger networks: systematic generation of energy optimal networks. AIChE Journal. 24(4):1978;633-654
42. Luus R., Jaakola T.H.I. Optimization by direct search and systematic reduction of the size of search region. AIChE Journal. 19(4):1973;760-766
43. Michalewicz, Z. (1995). A survey of constraint handling techniques in evolutionary computation methods. In Proceedings of the 4th Annual Conference on Evolutionary Programming. Cambridge, MA: MIT Press.
44. Michalewicz, Z., & Attia, N. (1994). Evolutionary optimization of constrained problems. In Proceedings of the 3rd Annual Conference on Evolutionary Programming. River Edge, NJ: World Scientific Publishing.
45. Michalewicz Z., Dasgupta D., Le Riche R.G., Schoenauer M. Evolutionary algorithms for constrained engineering problems. Computers & Industrial Engineering Journal. 3(2):1996;851-870
46. Michalewicz Z., Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation. 4(1):1996;1-32
47. Nascimento C.A.O., Giudici R.G.A.R. Neural network based approach for optimization of industrial chemical processes. Computers and Chemical Engineering. 24:2000;2303-2314
48. Patel A.N., Mah R.S.H., Karimi I.A. Preliminary design of multiproduct noncontinuous plants using simulated annealing. Computers and Chemical Engineering. 15(7):1991;451-469
49. Pörn R., Harjunkoski I., Westerlund T. Convexification of different classes of non-convex MINLP problems. Computers and Chemical Engineering. 23:1999;439-448
50. Randall, M., & Abramson, D. (1999). An empirical study of state encoding in tabu search. School of Information Technology, Bond University.
51. Roubos J.A., Straten G.V., Boxtel A.J.B.V. An evolutionary strategy for fed-batch bioreactor optimization: Concepts and performance. Journal of Biotechnology. 67:1999;173-187
52. Ryoo H.S., Sahinidis N.V. Global optimization of nonconvex NLPs and MINLPs with applications in process design. Computers and Chemical Engineering. 19(5):1995;551-566
53. Schoen F. Stochastic techniques for global optimization: A survey of recent advances. Journal of Global Optimization. 1:1992;207-228
54. Sexton R.S., Alidaee B., Dorsey R.E., Johnson J.D. Global optimization for artificial neural networks: A tabu search application. European Journal of Operational Research. 106:1998;570-584
55. Tayal M.C., Fu Y. Optimal design of heat exchangers: A genetic algorithm framwork. Industrial Engineering and Chemical Research. 38:1999;456-467
56. Teh Y.S., Rangaiah G.P. Tabu Search for global optimization of continuous functions with application to phase equilibrium calculations. Computers and Chemical Engineering. 27:2003;1665-1679
57. Vaidyanathan R., El-Halwagi M. Global optimization of nonconvex nonlinear programs via interval analysis. Computers and Chemical Engineering. 18(10):1994;889-897
58. Wah, B., & Chen, Y. (2000). Constrained genetic algorithms and their applications in nonlinear constrained optimization. In Proceedings of the International Conference on tools with artificial intelligence.
59. Wah, B.W., & Wang, T. (1999a). Constrained simulated annealing with applications in nonlinear continuous constrained global optimization. In Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence.
60. Wah, B.W., Wang, T. (1999b). Simulated annealing with asymptotic convergence for nonlinear constrained global optimization. In Proceedings of the Principles and Practice of Constraint Programming, Springer.
61. Wah B.W., Wang T. Tuning strategies of constrained simulated annealing for nonlinear global optimization. International Journal of Artificial Intelligence Tools. 9(1):2000;3-25
62. Wah, B.W., & Wu, Z. (1999). The theory of discrete lagrange multipliers for nonlinear discrete optimization. In Proceedings Principles and Practice of Constraint Programming.
63. Wang C., Quan H., Xu X. Optimal design of multiproduct batch chemical process using tabu search. Computers and Chemical Engineering. 23:1999;427-437
64. Wang K., Lohl T., Stobbe M., Engell S. A genetic algorithm for online-scheduling of a multiproduct polymer batch plant. Computers and Chemical Engineering. 24:2000;393-400
65. Westerlund T., Petersson F., Grossmann I.E. Optimization of pump configurations as a MINLP problem. Computers and Chemical Engineering. 18(9):1994;845-858
66. Yee, T. F., & Grossmann I. E. (1991). Simultaneous optimization model for heat exchanger network synthesis. In I. E. Grossmann (Ed.), Chemical Engineering Optimization Models with Gams. CACHE 6.
67. Yu H., Fang H., Yao P., Yuan Y. A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration. Computers and Chemical Engineering. 24:2000;2023-2035