New optimization methods from physics and biology

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.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[3]  S. Edwards,et al.  Theory of spin glasses , 1975 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[7]  M. Mézard,et al.  On the statistical mechanics of optimization problems of the travelling salesman type , 1984 .

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  E. Bonomi,et al.  The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm , 1984 .

[10]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[11]  H. Orland.  Mean-field theory for optimization problems , 1985 .

[12]  B. Gidas.  Nonstationary Markov chains and convergence of the annealing algorithm , 1985 .

[13]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[14]  M. Mézard,et al.  Replicas and optimization , 1985 .

[15]  S. Kirkpatrick,et al.  Configuration space analysis of travelling salesman problems , 1985 .

[16]  R. Brady.  Optimization strategies gleaned from biological evolution , 1985, Nature.

[17]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[18]  K. Binder,et al.  Spin glasses: Experimental facts, theoretical concepts, and open questions , 1986 .

[19]  Henryk Wozniakowski,et al.  Information-based complexity , 1987, Nature.

[20]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.