.. _sphx_glr_api_gallery_optimization_annealing:

Simulated annealing
---------------------

Metropolis sampling at a falling temperature, for rugged landscapes.


.. raw:: html

  <div id='sg-tag-list' class='sphx-glr-tag-list'></div>


.. raw:: html

    <div class="sphx-glr-thumbnails">

.. thumbnail-parent-div-open

.. raw:: html

    <div class="sphx-glr-thumbcontainer" tooltip="Gradient methods slide into the nearest valley. Kirkpatrick, Gelatt and Vecchi (1983) borrowed the Metropolis rule from statistical physics: accept any downhill move, and an uphill move of size \Delta f with probability e^{-\Delta f/T}, while the temperature T is lowered slowly, as in annealing a metal.">

.. only:: html

  .. image:: /api/gallery/optimization/annealing/images/thumb/sphx_glr_plot_01_simulated_annealing_thumb.png
    :alt:

  :doc:`/api/gallery/optimization/annealing/plot_01_simulated_annealing`

.. raw:: html

      <div class="sphx-glr-thumbnail-title">Kirkpatrick, Gelatt and Vecchi's simulated annealing</div>
    </div>


.. thumbnail-parent-div-close

.. raw:: html

    </div>


.. toctree::
   :hidden:

   /api/gallery/optimization/annealing/plot_01_simulated_annealing