Genetic Algorithms
Need for Genetic Algorithm (GA)
• Now if a person simulates a computer program for
the previously discussed problem and do a “Brute
Force search (in computer science it is a
problem-solving technique, in which you first
generate a possible candidate and then test
it's validity)” for the word “banana”, the
amount of computation and time involved is
going to be huge
• But, if the same person wants to type the word
“banana”, it will take less than 6 seconds to do it.
Why? Because he/she knows letters, and
he/she knows the word banana and its
spelling.
• So, Can “ Genetics & Evolution Theory” be used
to improve computer program significantly? Yes, and
What does Genetic Algorithm mean?
Definition
A genetic algorithm (GA) is a heuristic search
method used in artificial intelligence and
computing. It is used for finding optimized solutions
to problems based on the principles of “Genetics”
and “Natural Selection”
Optimization
It is the process of making something better. It refers to
“finding the values of inputs” in such a way that we get the
“best” outputs
The definition of “best” varies from problem to problem
3
Steps involved in Genetic Algorithm (GA)
Basic Terminology in Genetic Algorithm (GA)
Genetic Algorithm Steps
Knapsack problem ( a problem in combinatorial
optimization) can be used to understand the GA steps
Genetic Algorithm Step -1
Genetic Algorithm Step - 2
Genetic Algorithm Step - 3
Genetic Algorithm Steps - 3
Genetic Algorithm Step - 3
Genetic Algorithm Step - 4
Genetic Algorithm Step - 5
The off-springs thus produced are again validated using
our fitness function, and if considered fit then will replace
the less fit chromosomes from the population.
But the question is how we will get to know that we have
reached our best possible solution?
So basically there are different termination conditions, which are
listed below:
• There is no improvement in the population for over x iterations
• We have already predefined an absolute number of generation
for our algorithm
Biology for Engineers- Unit 2 – Genetic Algorithm
Feb 19, 2019
Applications of Genetic Algorithm
Traffic and Shipment Routing Robotics- to impart human actions
Computer gaming Evolvable hardware
Saravanan Sekaran, Ph.D.
Proposal Presentation for Prof.TRR 15
Proposal Presentation for Prof.TRR 16
Proposal Presentation for Prof.TRR 17
Initialisation Fitness
18
SELECTION
CROSSING OVER
19
MUTATION
IF YES, MUTATED PRODUCT IS BETTER IF NO, REPEAT THE STEP
Proposal Presentation for Prof.TRR 20
