ZOT L6GeneticAlgorithms - Tr.en
ZOT L6GeneticAlgorithms - Tr.en
com
Presentations for this course, “Singiresu S. Rao, Engineering Optimization: Theory and Practice, Wiley, 2009.”
Prepared using the book.
Contents
-genetic algorithm
-Genetic algorithm operations
-Creating the new generation
-algorithm
-Performance
2
genetic algorithm
-It was developed by John Holland in the 1970s.
-David E. Goldberg in 1989Genetic Algorithm Applications
Considered a classic work onpublished his book.
genetic algorithm
Definitions
-population
-constituting the solution setall individuals.
-In every generationpopulation size remains constant.
-Chromosome
-Gene
-inside the chromosomeIt is the smallest meaningful information.
4
genetic algorithm
Definitions
-locus
-inside the chromosomeis the location where the gene is located.
-In some problems, there may be information assigned to each location (day,
time, etc.).
genetic algorithm
Definitions
-Mutation
-in a chromosomeIt is a random change.
-in the populationincreases diversity.
-Bychanging adaptivelyFalling into local minima can be
prevented.
-Generation
-It is a new community.
-population in each generationAs many new individuals are created
as there are.
-mating
-between individualsis matching.
-In every matchTwo individuals are used.
-between two individualsfeature transfer is made.
6
Contents
-genetic algorithm
-Genetic algorithm operations
-Creating the new generation
-algorithm
-Performance
-NewOnecreation of generation
8
Genetic algorithm operations
Illustration of the solution or individual
-Individualone in the populationstands for chromosome.
-Individuals contain the entire solution to the problem.
-Individuals can be encoded as binary, real number, integer, character or
otherwise.
10
Genetic algorithm operations
Create the starting population
-Startingfrom the initial population, guidance is made towards the
global best solution.
-Every individual,in solution spacerepresents a candidate solution.
11th
-All
in the populationSolution suitability values of
chromosomesis calculated.
12
Genetic algorithm operations
Creating a new population
-selecting individuals
-Selected individuals
pairing
-Two selected
individuals cross
-elitism
13
14
Genetic algorithm operations
Selecting individuals - roulette wheel
-Eachindividualto the solutionas the degree of suitability increasesto the new
populationThe chance of transmission increases.
15
Beginning
B1=30% Movement
16
Genetic algorithm operations
Selecting individuals - randomly
-The individual's solutionThe degree of eligibility does not affect their chances of
being selected.
Beginning
B3=25%
17
-randomly selectedthe one with the higher fitness degree out of two
individualsis passed on to the next population.
18
Contents
-genetic algorithm
-Genetic algorithm operations
-Creating the new generation
-algorithm
-Performance
19
20
Creating the new generation
Cross
21
0111101 0111011
Two new individuals
0111011 0111101
-Multipoint crossover
0111101 0111001
Two new individuals
0111011 0111111
22
Creating the new generation
Mutation
-in
any chromosomeIt is a completely random change of a
gene.
-The mutation rate is usually chosen between 0.01 and
0.0001.
-inthe new populationfor each gene of an individualat the given rate
There is a possibility of mutation.
-MutationIt adds diversity to the population.
0111101 0111001
23
Contents
-genetic algorithm
-Genetic algorithm operations
-Creating the new generation
-algorithm
-Performance
24
algorithm
Working of the algorithm
one.Create the initial population.
25
algorithm
26
Contents
-genetic algorithm
-Genetic algorithm operations
-Creating the new generation
-algorithm
-Performance
27
Performance
Factors affecting performance
-chromosome number
-Increasing the number of chromosomes increases the working time.
-Reducing it destroys chromosome diversity.
-Mutation Rate
-When the chromosomes start to resemble each other, if a suitable
solution is still not found, it may be stuck in a certain region.
-If the best solution has not been improved for a while, it may be
stuck in a local minimum.
-mutation processIt is the only way for the algorithm to get out of
a stuck place.
-HoweverhighOnevalueto giveIt prevents the genetic
algorithm from reaching a stable point.
-mutation rate1/L(L = Number of genes in the chromosome) can be taken.
28
Performance
Factors affecting performance
-How many points will be crossed?
-NormallyThe crossover is performed at a single point.
-Studies have revealed some problemsshowed that
multipoint crossover is useful.
-Howto evaluate the individuals obtained as a
result of crossover
-The two individuals obtained may have some problems.The good ones are
transferred to the new population.
Performance
Factors affecting performance
-Conductingconformity assessment
-problem specificand trueneeds to be created.
-Not properly createdevaluation functionmay extend the
working time.
-Not properly createdevaluation functionIt may result in a
solution never being reached.
30
Homework
-Prepare an article research paper that includes the application of the genetic
algorithm in the fields of software engineering (software testing, etc.),
computer networks (routing, etc.) or information security (cryptology, etc.).
31