1 / 15

Applications of Genetic Algorithms

Applications of Genetic Algorithms. By Harry Beddo 3 rd Quarter. 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

cillian
Download Presentation

Applications of Genetic Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Applications of Genetic Algorithms By Harry Beddo 3rd Quarter

  2. Basic Genetic Algorithm • Create Initial Population • Pairing • Mating • Mutation • Checking

  3. Initial Population • Chromosome made up of 1’s and 0’s • Large initial population

  4. Pairing • Simple pairing • Random pairing • Random weighted pairing • Tournament style pairing

  5. Mating • Random selection point • Crossover 010100110110101010001001 010101000010100101010101010100101010 101010101000010100111101 101010101011010111010101011010110110 010100110110101010001001 101010101011010111010101011010110110 101010101000010100111101 010101000010100101010101010100101010

  6. Mutations • Change a 1 to a 0 and visa versa • Only 5%

  7. Checking • Reached iteration limit • Convergence • Stops or goes back to pairing step

  8. Highest Elevation

  9. “Mary Had a Little Lamb”

  10. Note Conversion

  11. Cost Function • Cost = ANSWER EDCDEEEholdDDDholdEGGhold 101 100 011 100 101 101 101 000 100 100 100 000 101 111 111 000

  12. Results • Find solution • Limit search area

More Related