Applications of genetic algorithms l.jpg
This presentation is the property of its rightful owner.
Sponsored Links
1 / 15

Applications of Genetic Algorithms PowerPoint PPT Presentation


  • 143 Views
  • Uploaded on
  • Presentation posted in: General

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

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Applications of genetic algorithms l.jpg

Applications of Genetic Algorithms

By Harry Beddo

3rd Quarter


Basic genetic algorithm l.jpg

Basic Genetic Algorithm

  • Create Initial Population

  • Pairing

  • Mating

  • Mutation

  • Checking


Initial population l.jpg

Initial Population

  • Chromosome made up of 1’s and 0’s

  • Large initial population


Pairing l.jpg

Pairing

  • Simple pairing

  • Random pairing

  • Random weighted pairing

  • Tournament style pairing


Mating l.jpg

Mating

  • Random selection point

  • Crossover

010100110110101010001001 010101000010100101010101010100101010

101010101000010100111101 101010101011010111010101011010110110

010100110110101010001001 101010101011010111010101011010110110

101010101000010100111101 010101000010100101010101010100101010


Mutations l.jpg

Mutations

  • Change a 1 to a 0 and visa versa

  • Only 5%


Checking l.jpg

Checking

  • Reached iteration limit

  • Convergence

  • Stops or goes back to pairing step


Highest elevation l.jpg

Highest Elevation


Mary had a little lamb l.jpg

“Mary Had a Little Lamb”


Note conversion l.jpg

Note Conversion


Cost function l.jpg

Cost Function

  • Cost =

ANSWER

EDCDEEEholdDDDholdEGGhold

101 100 011 100 101 101 101 000 100 100 100 000 101 111 111 000


Results l.jpg

Results

  • Find solution

  • Limit search area


  • Login