https://github.com/structurely/csa

Coupled simulated annealing
https://github.com/structurely/csa

coupled-simulated-annealing csa python simulated-annealing simulation

Last synced: 3 months ago
JSON representation

Coupled simulated annealing

• Host: GitHub
• URL: https://github.com/structurely/csa
• Owner: structurely
• License: mit
• Created: 2017-06-26T14:53:08.000Z (over 7 years ago)
• Default Branch: dev
• Last Pushed: 2017-07-04T02:42:17.000Z (over 7 years ago)
• Last Synced: 2024-09-22T21:41:40.182Z (3 months ago)
• Topics: coupled-simulated-annealing, csa, python, simulated-annealing, simulation
• Language: Python
• Homepage:
• Size: 137 KB
• Stars: 9
• Watchers: 8
• Forks: 3
• Open Issues: 3
• Metadata Files:
  • Readme: README.rst
  • License: LICENSE.txt

Awesome Lists containing this project

README

        
Coupled simulated annealing

===========================

|Build Status|

|PyPI|

**Homepage:**

`github.com/structurely/csa `__.

Coupled simulated annealing (CSA) is a generalization of simulated annealing (SA),

which is an optimization algorithm that doesn't use any information about the derivates

of a function. The original paper describing CSA can be found here:

ftp://ftp.esat.kuleuven.be/sista/sdesouza/papers/CSA2009accepted.pdf

Essentially, CSA is like multiple simulated annealing (i.e. ``m``

independent SA processes run in parallel), except that the acceptance

probability at each step is calculated as a function of the current

state across *all* ``m`` processes. For a more complete description of

the general CSA algorithm, see 

`Description of CSA `__.

Installation

------------

Using ``pip``:

::

    pip install pycsa

Directly from ``GitHub``:

::

    pip install git+https://github.com/structurely/csa.git

Usage

-----

See

`examples/travelling\_salesman.ipynb `__

for an example of CSA applied to the `travelling salesman problem

(TSP) `__.

Contributing

------------

Feel free to submit issues at

`github.com/structurely/csa/issues `__

and pull requests to the dev branch:

`github.com/structurely/csa/tree/dev `__.

License

-------

See

`LICENSE.txt `__.

Related

-------

-  `perrygeo/simanneal `__: a

   Python implementation of (single) simulated annealing.

-  `docs.scipy.org `__:

   the SciPy implementation of simulated annealing.

.. |Build Status| image:: https://travis-ci.org/structurely/csa.svg?branch=dev

   :target: https://travis-ci.org/structurely/csa

.. |PyPI| image:: https://badge.fury.io/py/pycsa.svg

    :target: https://badge.fury.io/py/pycsa