Home \ Metaheuristics \ Simulated Annealing in MATLAB

Simulated Annealing in MATLAB

Simulated Annealing (SA) is a metaheuristic, inspired by annealing process. SA starts with an initial solution at higher temperature, where the changes are accepted with higher probability. So the exploration capability of the algorithm is high and the search space can be explored widely. As the algorithm continues to run, the temperature decreases gradually, like the annealing process, and the acceptance probability of non-successful moves, decrease. Simulated Annealing is proposed by Kirkpatrick et al., in 1993. You can get more information about SA, in the realted article of Wikipedia, here.

In this post, we are going to share with you, the open-source MATLAB implementation of Simulated Algorithm, which is used to solve the Traveling Salesman Problem (TSP). In addition to standard version of SA, implementation of a Population-based Simulated Annealing is also provided within the download package. The algorithms are implemented in a structured manner and if you are familiar with MATLAB programming language, you will find it easy, to use the codes in your research projects.

Downloads

The download link of this project follows.

Implementation of Simulated Annealing (SA) in MATLAB

Download

Citing This Work

If you wish, you can cite this content as follows.

Cite as:

Mostapha Kalami Heris, Simulated Annealing in MATLAB (URL: https://yarpiz.com/223/ypea105-simulated-annealing), Yarpiz, 2015.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

This site uses Akismet to reduce spam. Learn how your comment data is processed.

x

Check Also

Particle Swarm Optimization (PSO) in MATLAB -- Video Tutorial

Particle Swarm Optimization (PSO) in MATLAB – Video Tutorial

Particle Swarm Optimization (PSO) is an intelligent algorithm leveraging principles from Swarm Intelligence, inspired by ...