Abstract
Research in spin-glass physics, population genetics, and neural network dynamics has provided powerful methods for finding near-global optima of functions that have many local optima. These techniques are being applied successfully to a wide variety of scientific and engineering problems. They may also give new insights into combinatorial optimization problems.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G. & Shmoys, D. B. The Travelling Salesman Problem (Wiley, New York, 1985).
Packel, E. W. & Traub, J. F. Nature 328, 29–33 (1987).
Toulouse, G. Comm. Phys. 2, 115–119 (1977).
Van Hemmen, J. L. & Morgenstern, I. (eds) Lecture Notes in Physics Vol. 192 (Springer, 1983).
Binder, K. & Young, A. P. Rev. mod. Phys. 58, 801–976 (1986).
Sherrington, D. & Kirkpatrick, S. Phys. Rev. Lett. 32, 1972 (1975); Phys. Rev. B17, 4384–4403 (1978).
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. & Teller, E. J. chem. Phys. 21, 1087–1092 (1953).
Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Science 220, 671–680 (1983).
Cěrny, V. J. Optimisation Theory Appl. 45, 41–51 (1985).
Pincus, M. Optimisation Res. 18, 1225–1228 (1970).
Geman, S. & Geman, D. IEEE PAMI 6, 721–741 (1984).
Gidas, B. J. stat. Phys. 39, 73–131 (1985).
Kirkpatrick, S. J. stat. Phys. 34, 975–986 (1984).
Kirkpatrick, S. & Toulouse, G. J. Phys., Paris 46, 1277–1292 (1985).
Bonomi, E. & Lutton, J. SIAM Rev. 26, 551–567 (1984).
Lin, S. Bell Syst. Tech. J. 44, 2245–2269 (1965).
Bachas, C. P. J. Phys. A17, L709–L712 (1984).
Barahona, F., Maynard, R., Rammal, R. & Uhry, J. P. J. Phys. A15, 673 (1982).
Orland, H. J. Phys. Lett., Paris 46, L763–L770 (1985).
Edwards, S. F. & Anderson, P. W. J. Phys. F 5, 965–974 (1975).
Mezard, M. & Parisi, G. J. Phys. Lett., Paris 46, L771–L778 (1985).
Vannimenus, J. & Mezard, M. J. Phys. Lett., Paris 45, L1145–L1153 (1984).
Poggio, T., Torre, V. & Koch, C. Nature 317, 314–319 (1985).
Hopfield, J. J. & Tank, D. W. Biol. Cyb. 52, 141–152 (1985).
Hopfield, J. J. & Tank, D. W. Science 233, 625–633 (1986).
Graf, H. P. et al. AIP Conf. Proc. 151 Neural Networks for Computing, 182–187 (1986).
Sivilotti, M., Emerling, M. R. & Mead, C. A. AIP Conf. Proc. 151 Neural Networks for Computing, 408–418 (1986).
Durbin, R. & Willshaw, D. Nature 336, 689–691 (1987).
Holland, J. H. Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, 1975).
Brady, R. M. Nature 317, 804–806 (1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bounds, D. New optimization methods from physics and biology. Nature 329, 215–219 (1987). https://doi.org/10.1038/329215a0
Issue Date:
DOI: https://doi.org/10.1038/329215a0
This article is cited by
-
Finding the ground state of spin Hamiltonians with reinforcement learning
Nature Machine Intelligence (2020)
-
Application of simulated annealing (SA) to the synthesis of heterogeneous catalytic reactor
Korean Journal of Chemical Engineering (2012)
-
Simulated Q-annealing: conformational search with an effective potential
Journal of Molecular Modeling (2012)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.