Genetic Algorithm-Based Task Scheduling in Cloud Computing Using MapReduce Framework

Algorithm 3

Crossover operation.

	Input: Two parents from the existing population
	Output: Two offspring
	Select at random an appropriate crossing point i
	Separate the chromosomes of the father and mother into left and right parts.
	Create a new offspring, specifically a son
	Transfer the father’s left chromosomal segment to the son’s left chromosome segment.
	Copy genes from the mother’s chromosome that do not occur in the father’s left chromosome segment to the right
	chromosome segment of the son.
	Produce a new offspring, specifically a daughter
	Transfer the mother’s left chromosomal segment to the daughter’s left chromosome segment.
	Copy genes from the father’s chromosome that do not occur on the mother’s left chromosome to the daughter’s right
	chromosome.
	Return (Two selected offspring)