Professional Documents
Culture Documents
PART II
GENETIC ALGORITHM TO FIND RANDOM WORDS
SELECTION, CROSS-
OVER & MUTATION
• Mutations were carried out by re-randomizing the
values 1-26 of the gene that mutated.
GENETIC ALGORITHM
RESULTS
CASE STUDY GA IN TSP
1 (5-1-2-4-3-6)
Chromosomes contain information on the solution
of the many possible solutions to the problem at 2 (1-4-5-3-6-2)
2. Chromosome Selection
Tip: you can use the roulette wheel method
3. Crossover
Tip: At this stage the chromosomes cannot have the same genes or cities.
Therefore, an ordered crossover method can be used by randomly selecting
several genes in parent 1, then the remaining genes in parent 1 will be filled
by parent 2 where the genes cannot be the same.
Parent 1 5 1 2 4 3 6
Parent 2 2 1 3 5 4 6
Parent 1 5 1 3 5 3 6
Parent 2 2 1 2 4 4 6
CROSSOVER RESULT
HOW TO SOLVE TSP PROBLEM WITH
GA? Cont…
Chromosome Distance Fitness
5. Regeneration
Tip: After the mutation process is complete, the result of the process
becomes a new population or new generation. Then the generation will be
reprocessed from the first stage to the end. In Table is an example of a new
population or new generation.