1 / 12

Utilizing Lamarckian Evolution and the Baldwin Effect in Hybrid Genetic Algorithms

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

wynn
Download Presentation

Utilizing Lamarckian Evolution and the Baldwin Effect in Hybrid Genetic Algorithms

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. Utilizing Lamarckian Evolution and the Baldwin Effect in Hybrid Genetic Algorithms Christopher R. Houck Jeffery A. Joines Michael G. Kay Les Fletcher CS 152

  2. Outline • Genetic Algorithms • Local Improvement • Baldwin Effect • Lamarckian Evolution • Hybrid Genetic Algorithms • Problems/Experiment • Results and Conclusions • Questions

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

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

  5. Baldwinain Effect • Use LIP to determine the fitness, but mutate the original genotype • Finds the genotype that has best future if trained

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

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

  8. Problems • Corona Problem • Location Allocation • Cell Formation

  9. Experiment • Run without LIP • Run with only Baldwinian • Run with combinations of Baldwinian and Lamarckian • Choose between the two probabilistically • Run all Lamarckian

  10. Results

  11. Conclusion • Lamarckian evolution with the GA greatly improves best solution and reduces search time • Balwinian also improved but not as much

  12. Questions ?

More Related