* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Utilizing Lamarckian Evolution and the Baldwin Effect in Hybrid
History of genetic engineering wikipedia , lookup
Human–animal hybrid wikipedia , lookup
Human genetic variation wikipedia , lookup
Pharmacogenomics wikipedia , lookup
Behavioural genetics wikipedia , lookup
Genetic drift wikipedia , lookup
Hardy–Weinberg principle wikipedia , lookup
Genetic engineering wikipedia , lookup
Public health genomics wikipedia , lookup
Adaptive evolution in the human genome wikipedia , lookup
Genome (book) wikipedia , lookup
Heritability of IQ wikipedia , lookup
Quantitative trait locus wikipedia , lookup
Genetic testing wikipedia , lookup
Gene expression programming wikipedia , lookup
Dual inheritance theory wikipedia , lookup
Koinophilia wikipedia , lookup
Utilizing Lamarckian Evolution and the Baldwin Effect in Hybrid Genetic Algorithms Christopher R. Houck Jeffery A. Joines Michael G. Kay Les Fletcher CS 152 Outline Genetic Algorithms Local Improvement Baldwin Effect Lamarckian Evolution Hybrid Genetic Algorithms Problems/Experiment Results and Conclusions Questions Genetic Algorithms A powerful set of global search techniques Most use Darwinian evolution Survival of the fittest Genotype maps to a phenotype Phenotypes are evaluated for fitness Genotypes with highest fitness allowed to reproduce Local Improvement Procedure (LIP) From a given phenotype, search the area around it for better solutions Gradient Descent BackProp Good search but can get stuck in local minima Baldwinain Effect Use LIP to determine the fitness, but mutate the original genotype Finds the genotype that has best future if trained Lamarckian Evolution Uses LIP to determine fitness New phenotype is also the new genotype that will be mutated and crossed Parents can essentially pass a life-time of learning to children Hybrid Genetic Algorithms After each mutation step, LIP is performed and depending on evolution style (Lamarckian and Baldwinian or Darwinian), train or don’t If you train, choose what the genotypes to be crossed and mutated are Problems Corona Problem Location Allocation Cell Formation Experiment Run without LIP Run with only Baldwinian Run with combinations of Baldwinian and Lamarckian Choose between the two probabilistically Run all Lamarckian Results Conclusion Lamarckian evolution with the GA greatly improves best solution and reduces search time Balwinian also improved but not as much Questions ?