1 / 6

Genetic Algorithm

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

boris
Télécharger la présentation

Genetic Algorithm

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

More Related