Blog
About

  • Record: found
  • Abstract: not found
  • Article: not found

Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

,

Journal of Computational Physics

Elsevier BV

Read this article at

ScienceOpenPublisher
Bookmark
      There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

      Related collections

      Most cited references 8

      • Record: found
      • Abstract: not found
      • Article: not found

      Equation of State Calculations by Fast Computing Machines

        Bookmark
        • Record: found
        • Abstract: found
        • Article: not found

        Optimization by simulated annealing.

        There is a deep and useful connection between statistical mechanics (the behavior of systems with many degrees of freedom in thermal equilibrium at a finite temperature) and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters). A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems. This connection to statistical mechanics exposes new information and provides an unfamiliar perspective on traditional optimization problems and methods.
          Bookmark
          • Record: found
          • Abstract: not found
          • Article: not found

          An Effective Heuristic Algorithm for the Traveling-Salesman Problem

           S Lin,  B. Kernighan (1973)
            Bookmark

            Author and article information

            Journal
            Journal of Computational Physics
            Journal of Computational Physics
            Elsevier BV
            00219991
            September 1990
            September 1990
            : 90
            : 1
            : 161-175
            10.1016/0021-9991(90)90201-B
            © 1990

            http://www.elsevier.com/tdm/userlicense/1.0/

            Comments

            Comment on this article