Professional Documents
Culture Documents
Introduction To Genetic Algorithms
Introduction To Genetic Algorithms
science University of
Peshawar
Introduction to Genetic Algorithms
Advanced Algorithms
AdvAlgo-Spr08
Genetics: Introduction
The study of inheritance, fundamental to all of
biology
The study of (i) structure (ii) function and the
(iii) transmission of genes from parents to
offspring.
Gene: A specific sequence of nucleotide
bases, that carry information required for
constructing proteins.
Proteins: Provide structural components of
cells, tissues and enzymes for essential
biochemical reactions. AdvAlgo-Spr08
AdvAlgo-Spr08
2. Enumerative
3. Random
AdvAlgo-Spr08
10
11
Calculus: Problem
AdvAlgo-Spr08
12
Calculus: Problems
Both methods are local in scope. The optima
sought is best in the neighborhood of current
point.
Clearly zero finding in the neighborhood of
lower peak will cause us to miss the higher
peak.
Once the lower peak is reached, further
improvement may be sought by random
restart or other tricks.
Based on the existence of derivatives (well
AdvAlgo-Spr08
defined slope) and implied
smoothness.
13
Real-Life:
search
AdvAlgo-Spr08
14
16
Random
Directionless
17
Efficiency
Robust scheme
Specialized scheme
Enumeration or
Random walk
Combinatorial
unimodal
Problem Type
AdvAlgo-Spr08
multimodal
18
Sort
Tabu Search
Enumerative
Techniques
Simulated
Anealing
Genetic
Programming
AdvAlgo-Spr08
Dynamic
BFS
Programming
Evolutionary
Algorithms
Genetic
Algorithms
19
Genetic Algorithms:
AdvAlgo-Spr08
20
21
AdvAlgo-Spr08
23
Nature
Environment
Individuals living in
that environment
Individuals degree
of adaptation to its
surrounding
environment
AdvAlgo-Spr08
24
25