The Implementation of Genetic Algorithms to Locate Highest Elevation
110 likes | 246 Vues
By Harry Beddo. The Implementation of Genetic Algorithms to Locate Highest Elevation. Basic Genetic Algorithm. Create Initial Population Pairing Mating Mutation Checking. Initial Population. Chromosome made up of 1’s and 0’s Large initial population. Pairing. Simple pairing
The Implementation of Genetic Algorithms to Locate Highest Elevation
E N D
Presentation Transcript
By Harry Beddo The Implementation of Genetic Algorithms to Locate Highest Elevation
Basic Genetic Algorithm • Create Initial Population • Pairing • Mating • Mutation • Checking
Initial Population • Chromosome made up of 1’s and 0’s • Large initial population
Pairing • Simple pairing • Random pairing • Random weighted pairing • Tournament style pairing
Mating • Random selection point • Crossover
Mutations • Change a 1 to a 0 and visa versa • Only 5%
Checking • Reached iteration limit • Convergence • Stops or goes back to pairing step
Results • Find highest elevation • Limit search area