Presentation laddar. Vänta.

Presentation laddar. Vänta.

Genetiska algoritmer – Evolution i en digital värld. Primus Nyxén, Kim Jansson Akademin för innovation, design och teknik Mälardalens högskola.

Liknande presentationer


En presentation över ämnet: "Genetiska algoritmer – Evolution i en digital värld. Primus Nyxén, Kim Jansson Akademin för innovation, design och teknik Mälardalens högskola."— Presentationens avskrift:

1 Genetiska algoritmer – Evolution i en digital värld. Primus Nyxén, Kim Jansson Akademin för innovation, design och teknik Mälardalens högskola

2 Innehåll Introduktion Historia Teknik Användning Inflytande från biologin Sammanfattning

3 Genetiska algoritmer Simulerar evolution och naturligt urval Är en typ av sökalgoritm Söker efter lösningar på problem Har blivit en viktig del inom AI

4 Historia 1800-talet – Darwin – Mendel 1900-talet – Genetik – Datavetenskap

5 Teknik Algoritmen Skapa population Tilldela Fitness Skapa ny population: – Välj individer för parning – Ersätt två individer med två barn – Mutation Hitta bästa individ, spara Börja om

6 Val av individer Flera olika metoder Roulette wheel selection – Slump med individuell sannolikhet – Väljer inte nödvändigtvis den bästa

7 Parning och mutation Två binära strängar kombineras Två ny individer Mutering Välj en bit i strängen Invertera

8 Användning Förbättring av andra algoritmer – Snabbare lösningar – Bättre resultat Svårt att bara använda GA – Traveling salesman problem – Dechiffrering

9 Inflytande från biologin Darwin & Mendel Grundpelarna till genetiska algoritmer

10 Inflytande från biologin Charles Darwin ( ) Om arternas uppkomst Den moderna evolutionsteorin Naturligt urval

11 Inflytande från biologin Gregor Mendel ( ) Arbetade med genetik och arvsanlag Bevisade följande: 1. Genetiska särdrag är nedärvda från någon av föräldrarna 2. Gener kan inte “blandas”, som tidigare trotts 3. Honor och hanar bidrar lika mycket till avkommans gener 4. Särdrag som skaffats under livstiden kan inte nedärvas Lade grunden till modern genetik

12 Inflytande från biologin Jean-Baptiste Lamarck ( ) Grundare till “Lamarkism” Hävdade att en individs genetiska uppsättning kunde ändras under livstiden. Teorin motbevisades, men kunde senare utnyttjas inom GA.

13 Inflytande från biologin James Mark Baldwin ( ) Lade grunden till uttrycket “Baldwin-effekten” Baldwin-effekten I kort: En grupp individer som har möjlighet att lära och anpassa under sin livstid kommer att ha fördel i det naturliga urvalet, och evolutionen kommer därför ha ökad takt för denna grupp. Baldwin-effekten kan med fördel användas i GA.

14 Sammanfattning Genetiska algoritmer kan vara effektiva i kombination med annan teknik Begränsat eget användningsområde Löser ofta en liten del av ett större problem Hittar adekvata lösningar på mindre problem

15 Tack för oss!


Ladda ner ppt "Genetiska algoritmer – Evolution i en digital värld. Primus Nyxén, Kim Jansson Akademin för innovation, design och teknik Mälardalens högskola."

Liknande presentationer


Google-annonser