Genetické algoritmy Petr Sedláček Radek Marciňa Školitel: Ing. Miroslav Čepek 23. listopad 2007.

Prezentace na téma: "Genetické algoritmy Petr Sedláček Radek Marciňa Školitel: Ing. Miroslav Čepek 23. listopad 2007."— Transkript prezentace:

1 Genetické algoritmy Petr Sedláček Radek Marciňa Školitel: Ing. Miroslav Čepek 23. listopad 2007

2 Obsah prezentace O co se snažíme? O co se snažíme? Jak fungují Genetické algoritmy? Jak fungují Genetické algoritmy? Problémy Genetických algoritmů Problémy Genetických algoritmů Lineární Genetické algoritmy Lineární Genetické algoritmy

3 O co se snažíme? Vytvořit počítačovou hru, kde budou proti sobě bojovat panáčci Vytvořit počítačovou hru, kde budou proti sobě bojovat panáčci Cíl každého panáčka: Cíl každého panáčka: Zabít co nejvíce ostatních panáčků Zabít co nejvíce ostatních panáčků Přežít co nejdéle Přežít co nejdéle Náš cíl: Náš cíl: Zajistit pomocí lineárních genetických algoritmů nejlepší reakce pro panáčka Zajistit pomocí lineárních genetických algoritmů nejlepší reakce pro panáčka

4 O co se snažíme?

5 Genetické algoritmy Výchozí populace 1 5

6 Genetické algoritmy Selekce 2 5

7 Genetické algoritmy Křížení 3 5

8 Genetické algoritmy Mutace 4 5

9 Genetické algoritmy Nová populace 5

10 Problémy Genetických algoritmů Výchozí populace 1 4

11 Problémy Genetických algoritmů Selekce 2 4

12 Problémy Genetických algoritmů Křížení 3 4

13 Problémy Genetických algoritmů Mutace 4

14 Lineární genetické algoritmy V genomu uloženy instrukce V genomu uloženy instrukce KROK_VPŘED OTOČIT_VLEVO STŘEL_VPŘED KROK_VZAD STŘEL_VPŘED OTOČIT_VPRAVO KROK_VPŘED ÚKROK_VLEVOSTŘEL_VPŘEDKROK_VZAD STŘEL_VPŘED ÚKROK_VLEVO KROK_VPŘED OTOČIT_VLEVO KROK_VPŘED STŘEL_VPŘED

15 Lineární genetické algoritmy V genomu uloženy instrukce V genomu uloženy instrukce KROK_VPŘED OTOČIT_VLEVO STŘEL_VPŘED KROK_VZAD STŘEL_VPŘED OTOČIT_VLEVO KROK_VPŘED STŘEL_VPŘEDSTŘEL_VPŘEDKROK_VZAD STŘEL_VPŘED ÚKROK_VLEVO KROK_VPŘED OTOČIT_VPRAVO KROK_VPŘED ÚKROK_VLEVO

16

17 Děkujeme za pozornost Petr Sedláček KeckaS@gmail.com Radek Marciňa xsuperloadx@centrum.cz Školitel: Ing. Miroslav Čepek lagon@centrum.cz 23. listopad 2007 http://gemy.chytry.cz/