Skip to main content
Log in

Simulated annealing: An initial application in econometrics

  • Published:
Computer Science in Economics and Management Aims and scope Submit manuscript

Abstract

A new global optimization algorithm simulated annealing, is tested on a difficult econometric problem. We find that simulated annealing performs better than conventional algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Aluffi-Pentini, Filippo, Parisi, Valerio, and Zirilli, Francesco, 1988, A global optimization algorithm using stochastic differential equations, ACM Trans. Math. Software 14, 344–365.

    Google Scholar 

  • Bell, Gordon, 1989, The future of high performance computers in science and engineering, Comm. ACM 32, 1091–1101.

    Google Scholar 

  • Bohacnebsky, Ihor O., Johnson, Mark E., and Stein, Myron L., 1986, Generalized simulated annealing for function optimization, Technometrics 28, 209–217.

    Google Scholar 

  • Carnevali, P., Coletti, L., and Paternello, S., 1985, Image processing by simulated annealing, IBM J. Res. Develop. 29, 569–579.

    Google Scholar 

  • Corana, A., Marchesi, M., Martini, C., and Ridella, S., 1987, Minimizing multimodal functions of continuous variables with the simulated annealing algorithm, ACM Trans. Math. Software 31, 262–280.

    Google Scholar 

  • Cramer, J.S., 1986, Econometric Applications of Maximum Likelihood Methods, Cambridge University Press, New York.

    Google Scholar 

  • Dennis, J. E. and Schnabel, Robert B., 1983, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Derwent, Dick, 1988, A better way to control pollution, Nature 331, 575–578.

    Google Scholar 

  • Dongarra, Jack J., 1988, Performance of various computers using standard linear equations software in a Fortran environment, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL.

    Google Scholar 

  • Drexl, A., 1988, A simulated annealing approach to the multiconstraint Zero-One Knapsack Problem, Computing 40, 1–8.

    Google Scholar 

  • Finch, Stephen J., Mendell, Nancy R., and Thode, Henry C. Jr., 1989, Probabilistic measures of adequacy of a numerical search for a global maximum, J. Amer. Stat. Assoc. 84, 1020–1023.

    Google Scholar 

  • Goldberg, David E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.

    Google Scholar 

  • Judge, George G., Griffiths, W.E., Hill, R. Carter, Lutkepohl, Helmut, and Lee, Tsoung-Chao, 1985, The Theory and Practice of Econometrics, 2nd edn., Wiley, New York.

    Google Scholar 

  • Kendall, Maurice and Stuart, Alan, 1978, The Advanced Theory of Statistics, 4th edn., MacMillan, New York.

    Google Scholar 

  • Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P., 1983, Optimization by simulated annealing, Science 220, 671–680.

    Google Scholar 

  • MIPS Staff, 1985, 486 Times Two, Intel's iSBC 486/125 and IBM's 486/25 power platform give CISC's answer to RISC, MIPS, October 1989, 36–44.

  • Pronzato, Luc, Walter, Eric, Venot, Alain, and Lebruchec, Jean-Francois, 1984, A general-purpose optimizer: Implementation and applications, Math. Comput. Simulation 24, 412–422.

    Google Scholar 

  • Press, William H., Flannery Brian, Teukolsky, Saul A., and Vetterling, William T., 1986, Numerical Recipes, The Art of Scientific Computing, Cambridge UP, New York.

    Google Scholar 

  • RISC System/6000, 1990, IBM US Marketing and Services, White Plains, NY.

  • Telly, H., Liebling, Th.M., and Mocellin, A., 1987, Reconstruction of polycrystalline structures: A new application of combinatorial optimization, Computing 38, 1–11.

    Google Scholar 

  • Vanderbilt, David and Louie, Seven G., 1984, A Monte Carlo simulated annealing approach to optimization over continuous variables, J. Comput. Phys. 56, 259–271.

    Google Scholar 

  • Wasserman, Philip D. and Schwartz, Tom, 1988, Neural networks, Part 2: What are they and why is everybody so interested in them now? IEEE Expert, Spring 1988, 10–15.

  • Wong, D.F., Leong, H.W. and Liu, C.L., 1988, Simulated Annealing for VLSI Design, Kluwer Academic Publishers, Dordrecht, Boston.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goffe, W.L., Ferrier, G.D. & Rogers, J. Simulated annealing: An initial application in econometrics. Computer Science in Economics and Management 5, 133–146 (1992). https://doi.org/10.1007/BF00436486

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00436486

Key words

Navigation