A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Algorithm 1

The pseudocode of the roulette operator.

	Roulette operator
	Begin
	Input: population, selection probability Pc
	Calculate NP, ,
	for i = 1 to NP
	if rand < Pi and rand > Pi-1
	select the i^th individual
	End if
	End for
	Output: the selected individual.
	End