File tree 1 file changed +7
-4
lines changed
1 file changed +7
-4
lines changed Original file line number Diff line number Diff line change @@ -17,17 +17,20 @@ Pseucocode
17
17
Sbest = Scurrent
18
18
temperature = temperature * (1-coolingRate)
19
19
20
- Common acceptance criteria : P(accept) <- exp((e-ne)/T) where
21
- e is the current energy ( current solution ),
22
- ne is new energy ( new solution ),
23
- T is current temperature.
20
+ Common acceptance criteria :
21
+
22
+ P(accept) <- exp((e-ne)/T) where
23
+ e is the current energy ( current solution ),
24
+ ne is new energy ( new solution ),
25
+ T is current temperature.
24
26
25
27
26
28
We use this algorithm to solve a Travelling salesman problem instance with 20 cities. The code is in ` simann_example.swift `
27
29
28
30
#See also
29
31
30
32
[ Simulated annealing on Wikipedia] ( https://en.wikipedia.org/wiki/Simulated_annealing )
33
+
31
34
[ Travelling salesman problem] ( https://en.wikipedia.org/wiki/Travelling_salesman_problem )
32
35
33
36
Written for Swift Algorithm Club by [ Mike Taghavi] ( https://github.com/mitghi )
You can’t perform that action at this time.
0 commit comments