Bioinspired Algorithms and Applications
Bioinspired Algorithms and Applications
applications
Module 5
Genetic algorithm
• Algorithm is the set of rules to be followed by a computer to carryout
a particular operation.
• In genetic algorithm these rules are based on genetics and evolution.
• Genetics is the branch of Biology that deals with heredity and
variation.
• Evolution is change in the properties of groups of organisms over the
course of generations. Evolution is driven by natural selection.
• Genetic algorithms are useful both as search methods for solving
problems and for modeling evolutionary systems.
Natural selection
• Those characters that ensure an organisms survival and adaptability
are preserved and multiplied over generation to generation.
• Survival of the fittest.
• Inheritance and variation
• Variation by mutation
• Variation by crossing over
Mutation
• Mutation is any change in the genome sequence of an organism.
• Broadly grouped into
1. Chromosomal mutation
2. Gene mutation
Gene mutation types
Crossing over and
recombination
Crossing over
Exchange of genetic material between the homologous
chromosomes leading to variation.
Recombination
Rearrangement of genetic material by crossing over or by any
artificial means.
Variation
Any change in the genetic material of the offspring compared to
its parent.
Genetic algorithms
• GAs were developed by John Holland and his students and
colleagues at the University of Michigan.
• In GAs, we have a pool or a population of possible solutions to the
given problem.
• These solutions then undergo recombination and mutation (like in
natural genetics), producing new children, and the process is repeated
over various generations.
• Each individual (or candidate solution) is assigned a fitness value
(based on its objective function value) and the fitter individuals are
given a higher chance to mate and yield more “fitter” individuals. This
is in line with the Darwinian Theory of “Survival of the Fittest”.
Components of a genetic algorithm