A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Algorithm 3

The pseudocode of the Metropolis criterion.

	Metropolis criterion
	Begin
	Input: city coordinates: , . Solution S1 and neighbor solution S2, current temperature T
	Calculate and by equation (2)
	,
	if or P > rand
	End if
	Output: S1
	End