This presentation is the property of its rightful owner.
1 / 15

# Applications of Genetic Algorithms PowerPoint PPT Presentation

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

## Related searches for Applications of Genetic Algorithms

Applications of Genetic Algorithms

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 - - - - - - - - - - - - - - - - - - - - - - - - - -

## Applications of Genetic Algorithms

By Harry Beddo

3rd 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

• Random weighted pairing

• Tournament style pairing

### Mating

• Random selection point

• Crossover

010100110110101010001001 010101000010100101010101010100101010

101010101000010100111101 101010101011010111010101011010110110

010100110110101010001001 101010101011010111010101011010110110

101010101000010100111101 010101000010100101010101010100101010

### Mutations

• Change a 1 to a 0 and visa versa

• Only 5%

### Checking

• Reached iteration limit

• Convergence

• Stops or goes back to pairing step

• Cost =