.. image:: https://img.shields.io/pypi/v/dwave-neal.svg :target: https://pypi.org/project/dwave-neal
.. image:: https://codecov.io/gh/dwavesystems/dwave-neal/branch/master/graph/badge.svg :target: https://codecov.io/gh/dwavesystems/dwave-neal
.. image:: https://readthedocs.com/projects/d-wave-systems-dwave-neal/badge/?version=latest :target: https://docs.ocean.dwavesys.com/projects/neal/en/latest/?badge=latest
.. image:: https://circleci.com/gh/dwavesystems/dwave-neal.svg?style=svg :target: https://circleci.com/gh/dwavesystems/dwave-neal
.. index-start-marker
An implementation of a simulated annealing sampler.
A simulated annealing sampler can be used for approximate Boltzmann sampling or
heuristic optimization. This implementation approaches the equilibrium
distribution by performing updates at a sequence of increasing beta values,
beta_schedule, terminating at the target beta. Each spin is updated once
in a fixed order per point in the beta_schedule according to a Metropolis-
Hastings update. When beta is large the target distribution concentrates, at
equilibrium, over ground states of the model. Samples are guaranteed to match
the equilibrium for long 'smooth' beta schedules.
For more information, see Kirkpatrick, S.; Gelatt Jr, C. D.; Vecchi, M. P. (1983). "Optimization by Simulated Annealing". Science. 220 (4598): 671–680
.. code-block:: python
import neal
sampler = neal.SimulatedAnnealingSampler()
h = {0: -1, 1: -1}
J = {(0, 1): -1}
sampleset = sampler.sample_ising(h, J).. index-end-marker
.. installation-start-marker
To install:
.. code-block:: bash
pip install dwave-nealTo build from source:
.. code-block:: bash
pip install -r requirements.txt
python setup.py build_ext --inplace
python setup.py install.. installation-end-marker
Released under the Apache License 2.0. See LICENSE file.
Ocean's contributing guide <https://docs.ocean.dwavesys.com/en/stable/contributing.html>_
has guidelines for contributing to Ocean packages.