110 likes | 242 Views
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
E N D
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