2. A brief. .
• In AI the term used for an agent is intelligent agent.
• Learning is an Important feature of Intelligence.
• We need machine learning to understand & improve
efficiency of human being.
• One of paradigms of Machine Learning is Genetic
Algorithm.
2
3. What is Genetic Algorithm(GA)?
GA’s are Adaptive heuristic search algorithm based
on the evolutionary idea of natural selection &
genetics.
A search technique used in computing to find true
or approximate solutions to optimization and
search problems.
GA generates a set of possible solutions and
evaluates each in order to decide which solutions
are fit for evolving answer.
3
4. Before using GA , potential solutions are encoded
to problems
This could be as a binary bit string
It is referred to as the chromosome
101010010011101010101
• Everything in computers is represented in
binary
4
5. Simple Genetic Algorithm
Step 1: randomly initialize population
Step 2: determine fitness of population
Step 3: repeat until the termination criteria is not
satisfied
Step 4: select parents for reproduction
Step 5: perform recombination and mutation
Step 6: evaluate fitness of population
5
7. Operation Of GA
• At the beginning of a run of a genetic algorithm a
large population
created.
of random chromosomes is
10010101110101001010011101101
7
8. Evaluation
• When every new population is created each member
is evaluated for it’s fitness by testing for some
attribute.
8
9. Selection/Reproduction
Individuals are selected at random in groups after
they are evaluated for their fitness and the
individuals with the highest fitness within these
groups are used to populate the new generation.
Better the fitness, bigger the chance to be
selected.
9
10. Crossover/Recombination
• Crossover is used to produce the new members of a
population by recombining parents
• Typically, crossover takes two parents, cuts their
chromosome strings at a randomly chosen position, swaps
the head (or tail) segments to produce two offsprings.
10
11.
There is a chance that the chromosomes of the
two parents are copied unmodified as offspring
• If crossover is not applied, offspring are
produced by duplicating their parents (no
disruption).
11
12. Mutation
• Mutation occurs to some of the genes in the new
population.
• A single parent produces a offspring. i.e asexual
reproduction can also result in successful evolution.
• A point is picked at random within a chromosome
and the mutation that occurs is random.
12
13. Conclusion
Question:
‘If GAs are so smart, why aren’t they rich?’
Answer: ‘Genetic algorithms are rich -rich in application
across a large and growing number of disciplines.’
13