Cooperative Simulated Annealing: How much cooperation is enough ?
Oliver Wendt, Wolfgang König · 1998
This paper provides empirical evidence in support of the hypothesis, that a populational extension of simulated annealing with cooperative transitions leads to a significant increase of efficiency and solution quality for a given combinatorial optimization problem (and a neighborhood relation) if and only if the globally optimal solution is located "close" to the center of all locally optimal solution.