Nonequilibrium Simulated Annealing: A Faster Approach to Combinatorial Minimization

Industrial and Engineering Chemistry Research

Volumn 33, Issue 8, 1994, Pages 1908-1918

  Cardoso, Margarida F ^a   Salcedo, Romualdo L ^a   de Azevedo, Sebastião F ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANNEALING; COMBINATORIAL MATHEMATICS; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; PRESSURE REGULATORS; STATISTICAL METHODS;

COMBINATORIAL MINIMIZATION; METROPOLIS ALGORITHM; NONEQUILIBRIUM SIMULATED ANNEALING; PRESSURE RELIEF HEADER NETWORK; TRAVELING SALESMAN PROBLEM;

OPTIMIZATION;

EID: 0028485901     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie00032a005     Document Type: Article

References (36)

1. Aarst, E. H. L.; van Laarhoven, P. J. M. Statistical cooling: a general approach to combinatorial optimization problems. Philips J. Res. 1985, 40,193-226
2. Aarst, E.; Korst, J. Simulated Annealing and Boltzmann Machines—A Stochastic Approach to Combinatorial Optimization and Neural Computers; Wiley: New York, 1989
3. Anily, S.; Federgruen, A. Simulated annealing methods with general acceptance probabilities. J. Appl. Probab. 1987, 24, 657-667
4. Bohachevsky, I. O.; Johnson, M. E.; Stein, M. L. Generalized simulated annealing for function optimization. Technometrics 1986, 28 (3), 209-217
5. Cardoso, M. F.; Salcedo, R. L.; Feyo de Azevedo, S. A fast simulated annealing algorithm for combinatorial minimization. Chempor'93, Oporto; International Chem. Eng. Conference; Rodriques, A. E. Ed.; 1993; pp 373-380
6. Cheng, W. B. Computational techniques for simple pipeline networks design. M.Sc. Thesis, Northwestern University, 1976
7. Cheng, W. B.; Mah, R. S. H. Optimal design of pressure relieving piping networks by discrete merging. AIChÉ J. 1976, 22 (3), 471-476
8. Conoly, D. General purpose simulated annealing. J. Opt. Res. Soc. 1992, 43 (5), 495-505
9. Corana, A.; Marches, M.; Martini, C.; Ridella, S. Minimizing multimodal functions of continuous variables with the simulated annealing algorithm. ACM Trans. Math. Software 1987,13 (3), 263-280
10. Corey, E. M.; Young, D. A. Optimization of physical data tables by simulated annealing. Comput. Phys. 1989, 3 (3), 33-37
11. Das, H.; Cummings, P. T.; Levan, M. D. Scheduling of serial multiproduct batch processes via simulated annealing. Comput. Chem. Eng. 1990,14 (12), 1351-1362
12. Dolan, W. B.; Cummings, P. T.; Levan, M. D. Process optimization via simulated annealing: application to network design. AIChE J. 1989, 35 (5), 725-736
13. Dolan, W. B.; Cummings, P. T.; Levan, M. D. Algorithmic efficiency of simulated annealing for heat exchanger network design. Comput. Chem. Eng. 1990, 14 (10), 1039-1050
14. Faigle, U.; Kern, W. Note on the convergence of simulated annealing algorithms. SIAM J. Control Optim. 1991, 29 (1), 153-159
15. Glauber, R. J. Time-dependent statistics of the Ising model. J. Math. Phys. 1963, 4, 294
16. Greene, J. W.; Supowit, K. J. Simulated annealing without rejected moves. IEEE Trans. Comput. Aided Des. 1986, CAD-5 (1), 221-228
17. Groisman, G.; Parker, J. R. Computer-assisted photometry using simulated annealing. Comput. Phys. 1993, 7 (1), 87-96
18. Huang, M. D.; Romeo, F.; Sangiovanni-Vicentelli, A. An efficient general cooling schedule for simulated annealing. IEEE Trans. Comput. Aided Des. 1986, 381-384
19. Johnson, D. S.; Aragon, C. R.; McGeoch, L. A.; Schevon, C. Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning. Oper. Res. 1989, 37 (6), 865-892
20. Johnson, D. S.; Aragon, C. R.; McGeoch, L. A.; Schevon, C. Optimization by simulated annealing: an experimental evaluation; part II, graph coloring and number partitioning. Oper. Res. 1991, 39 (3), 378-406
21. Kirkpatrick, S. Optimization by simulated annealing: quantitative studies. J. Stat. Phys. 1984, 34 (5/6), 975-986
22. Kirkpatrick, S.; Gellatt, C. D.; Vechi, M. P. Optimization by simulated annealing. Science 1983, 220, 671-680
23. Ku, H.; Karimi, I. An evaluation of simulated annealing for batch process scheduling. Ind. Eng. Chem. Res. 1991, 30 (1), 163-169
24. Lin, S.; Kernighan, B. W. An effective heuristic algorithm for the traveling salesman problem. Oper. Res. 1973, 21 (2), 498-516
25. 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
26. Patel, A. N.; Mah, R. S. H.; Karimi, I. A. Preliminary design of multiproduct noncontinuous plants using simulated annealing. Comput. Chem. Eng. 1991, 15 (7), 451-469
27. Percy, M. Simulated annealing for optimization problems. C Users J. 1992, July, 71-84
28. Press, W. H.; Teukolsky, S. A. Simulated annealing optimization over continuous spaces. Comput. Phys. 1991, 5 (4), 426-429
29. Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; Vetterling, W. T. Numerical Recipes: The Art of Scientific Computing; Cambridge University Press; New York, 1986; pp 326-334
30. Salcedo, R. L. Solving nonconvex nonlinear programming and mixedinteger nonlinear programming problems with adaptive random search. Ind. Eng. Chem. Res. 1992, 31 (1), 262-273
31. Salcedo, R.; Goncalves, M. J.; Feyo de Azevedo, S. An improved random-search algorithm for nonlinear optimization. Comput. Chem. Eng. 1990,14 (10), 1111-1126
32. Salcedo, R. L.; Cardoso, M. F.; Feyo de Azevedo, S. A fast simulated annealing algorithm for combinatorial minimization. Proceedings Escape 3, Graz, Austria; Moser, F., Schnitzer, H., Bart, H. J., Eds.; 1993; Suppl. Vol., pp 12-17
33. Shedler, G. S. Generation methods for discrete event simulation. In Computer Performance Modeling Handbook; Academic Press: 1983; pp 227-251
34. Stanley, R.; Sherman, G. Discrete optimizing, J. Soc. Ind. Appl. Math. 1965,13, 864-889
35. Vanderbilt, D.; Louie, S. G. A Monte Carlo simulated annealing approach to optimization over continuous variables. J. Comput. Phys. 1984, 56, 259-271
36. White, S. R. Concepts of scale in simulated annealing. IEEE Trans. Comput. Aided Des. ICCD 84, New York; 1984; pp 646-651