Genetic Algorithm

1 / 6

# Genetic Algorithm - PowerPoint PPT Presentation

Genetic Algorithm. Search and optimization method that mimics the natural selection Terms to define Chromosome – a set of numbers representing one possible solution Generation – a single loop within GA loop search

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

## Genetic Algorithm

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
1. Genetic Algorithm • Search and optimization method that mimics the natural selection • Terms to define • Chromosome – a set of numbers representing one possible solution • Generation – a single loop within GA loop search • Loops through the reproduction, mutation, and adaptation process to obtain best fit model

2. Genetic Operator - Mutation • Effects of Mutation • Introduce variance to search • Aid the search for global minimum by directing gradient search out of the local minima • Mutation Operator • Uniform Mutation – randomly replace with a new value • Non-uniform mutation – add or subtract a random value

3. Genetic Operator - Crossover • Benefits of Crossover • Aid the search for elites • Optimize the search by keeping the optimal folding segments • Crossover Operator • Random 2-point Crossover – randomly exchange between parents 2 angles at a time • Multiple Entries Crossover – multiple random exchange

4. Genetic Operator - Crossover • Crossover Operator • Blending Poffspring = aPmother +(1-a)Pfather

5. Genetic Operator - Selection • Benefits of Selection • Aid the Elitism Search • Selection Operator • Ranked Selection – higher the rank higher the probability of being chosen Higher rank or better fitness Lower rank or worse fitness

6. Genetic Operator - Adaptation • Adaptation Operator • Gradient search applied to each chromosome • Benefits of Adaptation • Provide the local minima search