Applications of genetic algorithms
Download
1 / 15

Applications of Genetic Algorithms - PowerPoint PPT Presentation


  • 174 Views
  • Updated 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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha

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





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


ad
  • Login