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 ID: 1017673
Download Presentation The PPT/PDF document "Genetic Algorithm Search and optimizatio..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
1. Genetic AlgorithmSearch and optimization method that mimics the natural selectionTerms to defineChromosome – a set of numbers representing one possible solutionGeneration – a single loop within GA loop searchLoops through the reproduction, mutation, and adaptation process to obtain best fit model
2. Genetic Operator - MutationEffects of MutationIntroduce variance to searchAid the search for global minimum by directing gradient search out of the local minimaMutation OperatorUniform Mutation – randomly replace with a new valueNon-uniform mutation – add or subtract a random value
3. Genetic Operator - CrossoverBenefits of CrossoverAid the search for elitesOptimize the search by keeping the optimal folding segmentsCrossover OperatorRandom 2-point Crossover – randomly exchange between parents 2 angles at a timeMultiple Entries Crossover – multiple random exchange
4. Genetic Operator - CrossoverCrossover OperatorBlending Poffspring = a Pmother +(1-a) Pfather
5. Genetic Operator - SelectionBenefits of SelectionAid the Elitism SearchSelection OperatorRanked Selection – higher the rank higher the probability of being chosenHigher rank or better fitnessLower rank or worse fitness
6. Genetic Operator - AdaptationAdaptation OperatorGradient search applied to each chromosomeBenefits of AdaptationProvide the local minima search