Adaptive simulated annealing (ASA): Lessons learned

Control and Cybernetics

Volumn 25, Issue 1, 1996, Pages 32-54

  Ingber, Lester ^a  

^a Wacker Dr PO Sears Tower   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3042983187     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. BINDER, K. and STAUFFER, D. (1985) A simple introduction to Monte Carlo simulations and some specialized topics, In: Applications of the Monte Carlo Method in Statistical Physics, K. Binder (Ed.). Berlin, Springer-Verlag.
2. BROWN, R., RULKOV, N.F. and TUFILLARO, N.B. (1994) Synchronization of chaotic systems: the effects of additive noise and drift in the dynamics and driving. Phys. Rev. E (to be published)
3. CERNY, V. (1982) A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. Report, Bratislava, Czechoslovakia, Comenius University.
4. COHEN, B. (1994) Training synaptic delays in a recurrent neural network. M.S. Thesis, Tel-Aviv, Israel, Tel-Aviv University.
5. CORANA, A., MARCHESI, M., MARTINI, C. and RIDELLA, S. (1987) Minimizing multimodal functions of continuous variables with the "simulated annealing" algorithm. ACM Trans. Mathl. Software, 13, 3, 262-279.
6. CVIJOVIĆ, D. and KLINOWSKI, J. (1995) Taboo search: An approach to the multiple minima problem. Science, 267, 5198, 664-666.
7. DE JONG, K.A. (1992) Genetic algorithms are NOT function optimizers, In: Foundations of Genetic Algorithms: Proceedings 24-29 July 1992, D. Whitley (Ed.). Vail, CO, Morgan Kaufman.
8. FORREST, S. (1993) Genetic algorithms: Principles of natural selection applied to computation. Science, 261, 5123, 872-878.
9. FROST, R. (1993) Ensemble Based Simulated Annealing (EBSA). ftp.sdsc.edu: /pub/sdsc/math/Ebsa, La Jolla, CA, University of California San Diego.
10. GEMAN, S. and GEMAN, D. (1984) Stochastic relaxation, Gibbs distribution and the Bayesian restoration in images. IEEE Trans. Patt. Anal. Mac. Int., 6, 6, 721-741.
11. INDIVERI, G., NATERI, G., RAFFO, L. and CAVIGLIA, D. (1993) A neural network architecture for defect detection through magnetic inspection. Report, Genova, Italy, University of Genova.
12. INGBER, L. (1989) Very fast simulated re-annealing. Mathl. Comput. Modelling, 12, 8, 967-973.
13. INGBER, L. (1990) Statistical mechanical aids to calculating term structure models. Phys. Rev. A, 42, 12, 7057-7064.
14. INGBER, L. (1991) Statistical mechanics of neocortical interactions: A scaling paradigm applied to electroencephalography. Phys. Rev. A, 44, 6, 4017-4060.
15. INGBER, L. (1992) Generic mesoscopic neural networks based on statistical mechanics of neocortical interactions. Phys. Rev. A, 45, 4, R2183-R2186.
16. INGBER, L. (1993A) Adaptive Simulated Annealing (ASA). [ftp.alumni.caltech.edu: /pub/ingber/ASA-shar, ASA-shar.Z, ASA.tar.Z, ASA.tar.gz, ASA.zip], McLean, VA, Lester Ingber Research.
17. INGBER, L. (1993B) Simulated annealing: Practice versus theory. Mathl. Comput. Modelling, 18, 11, 29-57.
18. INGBER, L., FUJIO, H. and WEHNER, M.F. (1991) Mathematical comparison of combat computer models to exercise data. Mathl. Comput. Modelling, 15, 1, 65-90.
19. INGBER, L. and ROSEN, B. (1992) Genetic algorithms and very fast simulated reannealing: A comparison. Mathl. Comput. Modelling, 16, 11, 87-100.
20. INGBER, L. and SWORDER, D.D. (1991) Statistical mechanics of combat with human factors. Mathl. Comput. Modelling, 15, 11, 99-127.
21. INGBER, L., WEHNER, M.F., JABBOUR, G.M., and BARNHILL, T.M. (1991) Application of statistical mechanics methodology to term-structure bondpricing models. Mathl. Comput. Modelling, 15, 11, 77-98.
22. KIMURA, K. and TAKI, K. (1991) Time-homogeneous parallel annealing algorithm. Report TR-673, Tokyo, Japan, Institute for New Generation Computer Technology.
23. KIRKPATRICK, S., GELATT, C.D., JR. and VECCHI, M.P. (1983) Optimization by simulated annealing. Science, 220, 4598, 671-680.
24. MA, S.-K. (1985) Statistical Mechanics. Philadelphia, World Scientific.
25. MATHEWS, J. and WALKER, R.L. (1970) Mathematical Methods of Physics, 2nd ed. New York, NY, Benjamin.
26. METROPOLIS, N., ROSENBLUTH, A.W., ROSENBLUTH, M.N., TELLER, A.H., and TELLER, E. (1953) Equation of state calculations by fast computing machines. J. Chem. Phys., 21, 6, 1087-1092.
27. PENNA, T.J.P. (1994) Traveling salesman problem and Tsallis statistics. Phys. Rev. E, 50, 6, R1-R3.
28. PINCUS, M. (1970) A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper. Res., 18, 1225-1228.
29. REINELT, G. (1994) The Traveling Salesman, computational solutions for TSP applications. Berling, Springer.
30. ROSEN, B. (1992) Function optimization based on advanced simulated annealing. IEEE Workshop on Physics and Computation - PhysComp '92, 289-293.
31. SCHRAUDOLPH, N.N. and GREFENSTETTE, J.J. (1991) A Users Guide to GAUCSD 1.2. Report, La Jolla, CA, University of California at San Diego.
32. SZU, H. and HARTLEY, R. (1987) Fast simulated annealing. Phys. Lett. A, 122, 3-4, 157-162.
33. TANG, X.Z., TRACY, E.R., BOOZER, A.D., DEBRAUW, A. and BROWN, R. (1995) Symbol sequence statistics in noisy chaotic signal reconstruction. Phys. Rev. E, 51, 4, (in press).
34. VAN LAARHOVEN, P.J.M. and AARTS, E.H.L. (1987) Simulated Annealing: Theory and Applications. Dordrecht, The Netherlands, D. Reidel.
35. WOFSEY, M. (1993) Technology: Shortcut tests validity of complicated formulas. The Wall Street Journal, 222, 60, B1.
36. WOLPERT, D.H. and MACREADY, W.G. (1995) No free lunch theorems for search. Report, Santa Fe, NM, Santa Fe Institute.
37. WU, K. and LEVINE, M.D. (1993) 3-D object representation using parametric geons. TR-CIM-93-13, Montreal, Canada, Center for Intelligent Machines, McGill University.