genetic algorithm n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Genetic Algorithm PowerPoint Presentation
Download Presentation
Genetic Algorithm

Loading in 2 Seconds...

play fullscreen
1 / 6

Genetic Algorithm - PowerPoint PPT Presentation


  • 102 Views
  • Uploaded on

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

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

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