Presentation-Slide-Artificial-Inteligence-1673-1698-PUC-2022.pdf

The genetic algorithm reflects the process of natural selection where the fittest individuals are selected for reproduction in order to produce offspring of the next generation.

1. PRESENTATION ON
GENETIC ALGORITHM
Submitted By
ID -1803510201673
ID -1803510201698
ID -1803510201667

2. Presentation Outline
Introduction
About Phases
Working Principle
Numerical Example
Conclusion

3. Introduction to Genetic Algorithm
Geneticalgorithmreflectstheprocessofnaturalselectionwherethefittestindividuals
areselectedforreproductioninordertoproduceoffspringofthenextgeneration.
Used:Inreal-lifeapplicationssuchas
•datacenters
•electroniccircuitdesign
•code-breaking
•imageprocessingand
•artificialcreativity.

4. Five phases a genetic algorithm.
1.Initial population
2.Fitness function
3.Selection
4.Crossover
5.Mutation

5. Working Principle
Initialpopulation:Thisalgorithmstartswithgenerationofapopulation.

6. Working Principle
FitnessFunction:Thisisthefunctionthatdeterminesthefitnessofanindividual.
Selection:Twopairsofindividuals(parents)areselectedbasedontheirfitnessscores…

7. Working Principle
Crossover:Crossoveristhemostsignificantphaseinageneticalgorithm.Forexample
Offspring NewOffspring

8. Working Principle
Mutation:Incertainnewoffspringformed,someoftheirgenescanbesubjectedtoamutationwitha
lowrandomprobability.
Termination:Thealgorithmterminatesifthepopulationhasconverged.

9. Numerical Example
Maximizethefunctionf(x)=x^2.
Step1:encoding
Step2:populationsize
Step3:initialpopulation
0
31 11111
00000
n = 4
13, 24, 8, 19

10. Numerical Example
Step4:Selectparentalchromosomes
String
No.
Initial
population
X
Value
F(x)= x^2 Probability
Count
F(x)/total
Expected
Count
Actual
value
1 01101 13 169 0.14 0.58 1
2 11000 24 576 0.49 1.97 2
3 01000 8 64 0.06 0.22 0
4 10011 19 361 0.31 1.23 1
Total = 1170
Average= 292.5
T. P =1 T. Ec= 4

11. Numerical Example
Step:5Crossoverandmutation
Cross pointNewChildren
Parental Combination 1String21 1 0 0 01 1 0 0 1
String10 1 1 0 10 1 1 0 0
Cross pointNewChildren
Parental Combination 2String21 1 0 0 01 1 0 1 1
String11 0 0 1 11 0 0 0 0

12. Numerical Example
Step:5Evaluatingnewspring
Thus,inherentlythenewpopulationisbetterthanthepreviousoneleadingtoa
bettersolution.
StringnoOffspringX valueF(x) value
1 01100 12 144
2 11001 25 625
3 11011 27 729
4 10000 10 256

13. THANK YOU
For your
ATTENTION!