Professional Documents
Culture Documents
Genetic Algorithm: Ulfah Khairiyah Luthfiyani Korea National University of Transpotation
Genetic Algorithm: Ulfah Khairiyah Luthfiyani Korea National University of Transpotation
How could we obtain the maximum and minimum point of this graph ?
Genetic Algorithm
Reproduction
time-consuming.
4
Making a new element by Crossover with combines information from the parents (selected elements Crossover
as parent)
A new element’s(N) individual characteristics will be introduced in the chromosome through Mutation
5 process. Mutation
Access the fitness of the offspring and the N elements (survival selection) will be included as a new
6 member of population
Survival
7 Output will be obtained when GA stop the loop that appropriate of expected criteria (terminate Selection
condition) such as computational time, number of fitness, etc.
Output
Factors influencing for Genetic Algorithm
1. Genetic and Fitness
Phenotype Space
expression
Assignment
Evaluation
A B C D E
Fitness
Fitness Value
Genetic representation is the solution’s This process will selects the gene
coding process of the problem or chromosome that has expected
value
Factors influencing for Genetic Algorithm
2. Selection
Select the gens or Select all possible pairs Based on roulette wheel, the gen or
chromosome that has the among the best candidates chromosome with higher fitness value will
biggest fitness value have a big opportunity to be selected
Factors influencing for Genetic Algorithm
3. Crossover
Factors influencing for Genetic Algorithm
4. Mutation
Permutation Encoding
Binary Encoding
(-) (+)
1.29 5.68 2.86 4.11 5.55
6. Control Parameter
Simple Example : Finding the word “unicorn”
Random Pop Fitness Probability
How to find it ?
unijorm 5 50%
1. Create a random population of N elements. pancake 1 10%
aaaaah 0 0%
• Make some possibilities, i.e :
popcorn 4 40%
unijorm, pancake, aaaaah, popcorn
2. Doing the Reproduction Process u n i j o r m popco r n
• Pick 2 parents that has a good value
• Make a new element 1% 1% 1%
Crossover u n i co r n
Mutation 1% 1% 1% 1%