Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems

Table 1

Common patterns in designing GA components and their parameters.

Component	Operators	Parameters	Symbols
Parent selection	Roulette	—	𝐴1
	Tournament	Tour size	𝐴2
	Random	—	𝐴3
	Unlike	—	𝐴4
Recombination	One point	Crossover probability	𝐵1
	Two point	Crossover probability	𝐵2
	Uniform	Crossover probability	𝐵3
Mutation	Prob. to any child	Mutation probability	𝐶1
	Prob. to any gene	Mutation probability	𝐶2
Replacement methods	(𝑀+𝐿)	𝐿	𝐷1
	(𝑀,𝐿)	𝐿	𝐷2
	Elitism	Number of chromosomes for reproduction	𝐷3
	Preselection	—	𝐷4
Stopping criteria	Passive	Number of iteration/time	𝐸1
	Sequential	Number of the successive iterations with the same best solution	𝐸2