'SIMANN: A Global Optimization Algorithm using Simulated Annealing' - Abstract

SIMANN: A Global Optimization Algorithm using Simulated Annealing

William L. Goffe
Department of Economics and International Business
University of Southern Mississippi


Pages 169-176

Abstract

This paper describes SIMANN, a Fortran and GAUSS implementation of the simulated annealing algorithm. The Fortran code was used in "Global Optimization of Statistical Functions with Simulated Annealing" (Goffe, Ferrier, and Rogers 1994). In that paper, simulated annealing was found to be competitive, if not superior, to multiple restarts of conventional optimization routines for difficult optimization problems. This paper compares SIMANN to the DFP algorithm on another optimization problem, namely, the maximum likelihood estimation of a rational expectations model, which was previously studied in the literature. SIMANN again performs quite well, and shows several advantages over DFP. This paper also describes simulated annealing, and gives explicit directions and an example for using the included GAUSS and Fortran code.

Bibliography

  • Corana, A., M. Marchesi, C. Martini, and S. Ridella (1987). "Minimizing Multimodal Functions of Continuous Variables with the `Simulated Annealing' Algorithm." ACM Transactions on Mathematical Software, 13(3):262-280.
  • Dongarra, Jack J. (1996). "Performance of Various Computers using Standard Linear Equations Software." Technical Report CS-89-95. Computer Science Department, University of Tennessee, Knoxville. Available at http://www.netlib.org/benchmark/performance.ps.
  • Goffe, William L., Gary D. Ferrier, and John Rogers (1994). "Global Optimization of Statistical Functions with Simulated Annealing." Journal of Econometrics, 60(1/2):65-99.
  • Hoffman, Dennis L., and Peter Schmidt (1981). "Testing the Restrictions Implied by the Rational Expectations Hypothesis." Journal of Econometrics, 15(2):265-287.
  • James, Frederick (1990). "A Review of Pseudorandom Number Generators." Computer Physics Communications, 60(3):329-344.
  • Judge, George G., W. E. Griffiths, R. Carter Hill, Helmut Lutkepoh, and Tsoung-Chao Lee (1985). The Theory and Practice of Econometrics, 2nd ed. New York: Wiley, pp. 956-957.
  • Marsaglia, George, and Arif Zaman (1987). "Toward a Universal Random Number Generator." Technical Report FSU-SCRI-87-50, Florida State University.
  • Press, William H., Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery (1992a). Numerical Recipes in FORTRAN, The Art of Scientific Computing, 2nd ed. New York: Cambridge University Press.
  • Press, William H., Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery (1992b). Numerical Recipes in FORTRAN, The Art of Scientific Computing, 2nd ed., Diskette V2.0. New York: Cambridge University Press.
  • Veall, Michael (1990). "Testing for a Global Maximum in an Econometric Context." Econometrica, 58(6):1459-1465.