1 / 15

Introduction to Evolutionary Computation

Introduction to Evolutionary Computation. The EvoNet Flying Circus. Brought to you by (insert your name) The EvoNet Training Committee. Q What is the most powerful problem solver in the Universe?.

hasad
Download Presentation

Introduction to Evolutionary Computation

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. Introduction toEvolutionary Computation The EvoNet Flying Circus Brought to you by (insert your name) The EvoNet Training Committee EvoNet Flying Circus

  2. Q What is the most powerful problem solver in the Universe? • The (human) brainthat created “the wheel, New York, wars and so on” (after Douglas Adams) • The evolution mechanismthat created the human brain (after Darwin et al.) EvoNet Flying Circus

  3. Building problem solvers by looking at and mimicking: • brains  neurocomputing • evolution  evolutionary computing EvoNet Flying Circus

  4. Table of Contents • Taxonomy and History • The Metaphor • The Evolutionary Mechanism • Domains of Application • Performance • Sources of Information EvoNet Flying Circus

  5. Taxonomy EvoNet Flying Circus

  6. History • L. Fogel 1962 (San Diego, CA): Evolutionary Programming • J. Holland 1962 (Ann Arbor, MI):Genetic Algorithms • I. Rechenberg & H.-P. Schwefel 1965 (Berlin, Germany): Evolution Strategies • J. Koza 1989 (Palo Alto, CA):Genetic Programming EvoNet Flying Circus

  7. EVOLUTION Individual Fitness Environment PROBLEM SOLVING Candidate Solution Quality Problem The Metaphor EvoNet Flying Circus

  8. mutation recombination The Ingredients t + 1 t reproduction selection EvoNet Flying Circus

  9. Increasing diversity by genetic operators mutation recombination Decreasing diversity by selection of parents of survivors The Evolution Mechanism EvoNet Flying Circus

  10. Parents Population Offspring The Evolutionary Cycle Selection Recombination Mutation Replacement EvoNet Flying Circus

  11. Domains of Application • Numerical, Combinatorial Optimisation • System Modeling and Identification • Planning and Control • Engineering Design • Data Mining • Machine Learning • Artificial Life EvoNet Flying Circus

  12. Performance • Acceptable performance at acceptable costs on a wide range of problems • Intrinsic parallelism (robustness, fault tolerance) • Superior to other techniques on complex problems with • lots of data, many free parameters • complex relationships between parameters • many (local) optima EvoNet Flying Circus

  13. Advantages • No presumptions w.r.t. problem space • Widely applicable • Low development & application costs • Easy to incorporate other methods • Solutions are interpretable (unlike NN) • Can be run interactively, accommodate user proposed solutions • Provide many alternative solutions EvoNet Flying Circus

  14. Disadvantages • No guarantee for optimal solution within finite time • Weak theoretical basis • May need parameter tuning • Often computationally expensive, i.e. slow EvoNet Flying Circus

  15. Summary EVOLUTIONARY COMPUTATION: • is based on biological metaphors • has great practical potentials • is getting popular in many fields • yields powerful, diverse applications • gives high performance against low costs • AND IT’S FUN ! EvoNet Flying Circus

More Related