Skip to content

Latest commit

 

History

9 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AnnealJs

Simulated Annealing in Pure JavaScript

Import anneal function from anneal.js.

The function accepts the following paarmeters:

T: T is the temperature and usually starts at 1

alpha: a constant between 0 and 1 that the temperature is multiplied with (decreases the temperature)

iter: the number of iterations (can be anywhere from 500 to 10000 and beyond)

cost: a cost function which measures hos costly the new solution is (this cost is compared to the cost of the previous solution)

neighbor: a function to generate a new neigboring solution and is called with the previous solution

solution: the initial solution

Algorithm adapted from this fantastic article where the algorithm is implemented in Python: http://katrinaeg.com/simulated-annealing.html

About

Simlated Annealing in Pure JavaScript

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages