Research Article

The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance

Algorithm 2

Simulated Annealing (adapted from [22]).
Input: Cooling Scheme
=
=
Repeat
Repeat
  Generate  
  Calculate
  If  Δ ≤ 0  Then   =
  Else   = with a Probability Pi(ΔE,T)
Until  
T = g(T)
Until Termination Criterion
Output: Best Solution Found