Genetické algoritmy Petr Sedláček Radek Marciňa Školitel: Ing. Miroslav Čepek 23. listopad 2007
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
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
O co se snažíme?
Genetické algoritmy Výchozí populace 1 5
Genetické algoritmy Selekce 2 5
Genetické algoritmy Křížení 3 5
Genetické algoritmy Mutace 4 5
Genetické algoritmy Nová populace 5
Problémy Genetických algoritmů Výchozí populace 1 4
Problémy Genetických algoritmů Selekce 2 4
Problémy Genetických algoritmů Křížení 3 4
Problémy Genetických algoritmů Mutace 4
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
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
Děkujeme za pozornost Petr Sedláček Radek Marciňa Školitel: Ing. Miroslav Čepek 23. listopad