Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem

Algorithm 2

Roulette-wheel selection algorithm.

	Input: , Population of chromosomes.
	Output: New population of chromosomes.
	Calculate the fitness , probability probi, and then cumulative probability cpi of each chromosome () of the population. Note that cp0 = 0.
	fortodo
	Generate a random number .
	if () (for any ) then
	Copy the chromosome j to the population.
	end if
	end for
	Return the new population