Genetic Algorithms

Genetic Algorithms - ApplicationstoReservoirEngineering...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Genetic Algorithms Genetic Algorithms Applications to Reservoir Engineering Applications to Reservoir Engineering ERE 284 ERE 284 Barış Gűyagűler Burak Yeten
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Güyagüler Genetic Algorithm Aspects Developed by John Holland, 1975 - SGA Many developments since then Applications to real world problems Hybridization with other algorithms  Mimics mechanics of natural selection and  natural genetics
Background image of page 2
Güyagüler Genetic Algorithm (GA) Create initial population N Return best Y Select individuals Apply GA operators: crossover, mutation Stop  criteria  met?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Güyagüler GA Vocabulary Individual    011. ..0010     x     Fitness = f(x ) Chromosome Problem parameters Evaluation Function Generation 1 Generation 2 Generation  N Individual 1 Individual 2 Individual  n Individual 1 Individual 2 Individual  n Individual 1 Individual 2 Individual  n
Background image of page 4
Güyagüler GA Data Structures Binary Variables decoded into  0 ’s and  1 ’s Arranged linearly 0011010011000111 x 1 x 2 x 3 x 4 Integer/Float Combination
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Güyagüler Operators Crossover  010111 ,100101 One point  0101 11 ,1001 01 0101 01,1001 11 Two point 0 101 11 ,1 001 01 0 001 11 ,1 101 01 Uniform 010111 ,100101 1 10 1 1 1, 0 00 1 0 1 Mutation Bit inversion 1 0 0 1 Bit reinitialization  1,0 ⇒?
Background image of page 6
Güyagüler GAs, Why Do They Work? Some terms: Schema introduced by ‘ * ’ (wildcard) 0**10 - 0 00 10,0 01 10,0 10 10,0 11 10 Order of a schema, o( binary string ) o( 0**10 ) = 3 Length of a schema,  δ ( binary string ) δ ( 0**10 ) = 5-1 = 4
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Güyagüler GAs, Why Do They Work? The Schema Theorem:  Selection based  on  fitness  increases the sampling rate of  above-average building-blocks  exponentially Crossover  introduces new building-blocks  and enables information exchange Mutation  introduces new building-blocks
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 33

Genetic Algorithms - ApplicationstoReservoirEngineering...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online