23
Genetické Algoritmy Petr Sedláček Radek Marciňa Školitel: Miroslav Čepek

Genetické Algoritmy

  • Upload
    kerri

  • View
    47

  • Download
    0

Embed Size (px)

DESCRIPTION

Genetické Algoritmy. Petr Sedláček Radek Marciňa Školitel: Miroslav Čepek. Obsah. Co děláme Jak jsme pokročili Selekční metody Křížení Problémy, na které jsme narazili O co se pokusíme nyní. Co děláme. Vytvořit počítačovou hru Proti sobě budou bojovat dva týmy - PowerPoint PPT Presentation

Citation preview

Genetick algoritmy 2

Genetick Algoritmy

Petr SedlekRadek Marciakolitel: Miroslav epekObsahCo dlmeJak jsme pokroiliSelekn metodyKenProblmy, na kter jsme naraziliO co se pokusme nynCo dlmeVytvoit potaovou hruProti sob budou bojovat dva tmyCl kadho lena tmu:Zabt co nejvce neptelskch hrPtelsk hre nezabjetPet co nejdleJak toho doclme:Pomoc linernch genetickch algoritm

Jak jsme pokroiliRozhbali jsme hreRozdlili hre na dva tmyDali jsme hrm do rukou zbranUmonili jsme hrm se kitVytvoili sektorovn map

Genetick algoritmySelekn metodyRuletov selekcePravdpodobnost zken je pmo mrn dosaen fitness

Pro optimln chod vyaduje velk populace

250Ruletov selekcePravdpodobnost zken je pmo mrn dosaen fitness

Pro optimln chod vyaduje velk populace

250320Ruletov selekcePravdpodobnost zken je pmo mrn dosaen fitness

Pro optimln chod vyaduje velk populace

25032015Ruletov selekcePravdpodobnost zken je pmo mrn dosaen fitness

Pro optimln chod vyaduje velk populace

25032015175Ruletov selekcePravdpodobnost zken je pmo mrn dosaen fitness

Pro optimln chod vyaduje velk populace

2503201517558Ruletov selekcePravdpodobnost zken je pmo mrn dosaen fitness

Pro optimln chod vyaduje velk populace

2503201517558Turnajov selekcePorovn se fitness dvou jedincVtz postupuje do dalho kolaTurnajov selekcePorovn se fitness dvou jedincVtz postupuje do dalho kolaTurnajov selekcePorovn se fitness dvou jedincVtz postupuje do dalho kolaTurnajov selekcePorovn se fitness dvou jedincVtz postupuje do dalho kolaNae volbaKen18Jednobodov kenGenom se rozsekne pouze v jednom bodPvodn jedinec 1PitiStelVlevoVynsobKonecPitiVlevoPvodn jedinec 2PoskoVynsobVpravoStelStelVlevoStel19Jednobodov kenGenom se rozsekne pouze v jednom bodNov jedinec 1PitiStelStelVlevoStelNov jedinec 2PoskoVynsobVpravoStelVlevoVynsobKonecPitiVlevoNae volba20Dvoubodov kenPvodn jedinec 1PitiStelVlevoVynsobKonecPitiVlevoPvodn jedinec 2PoskoVynsobVpravoStelStelVlevoStelNov jedinec 1PitiStelVpravoStelVynsobKonecPitiVlevoNov jedinec 2PoskoVynsobVlevoStelVlevoStel21Problmy, na kter jsme naraziliRoztpen programu na dv odlin verzePoteba lpe koordinovat programovnSektorizace prostoruHromada nejrznjch matematickch problmVyuvn operan pamtiProgram bhem svho bhu zabral neustle dal a dal operan pamO co se pokusme nynZdokonalit orientaci hr po mapUmonit hrm mutovatZakzat ken mezi tmyUmonit ukldat aktuln genomy hr a pozdji je nahrvatZjistit optimln konstanty seleknho tlaku a pro vpoet spnosti

Dkujeme za pozornostPetr [email protected] [email protected]: Ing. Miroslav [email protected]

24