Obsah

Predslov

1 Úvod

I Štruktúra evolučného algoritmu

2 Všeobecná štruktúra

2.1 Ilustračná evolúcia

3 Priestor kandidátov riesení a priestor prehľadávania

II Plocha vhodnosti

4 Reprezentácia

4.1 Štandardné kódovacie schémy

4.2 Vybrané ukážky kódovania

4.2.1 Reprezentácia reálneho čísla

4.2.2 Reprezentácia binárnej/n-árnej hodnoty

4.2.3 Reprezentácia poradia

4.2.4 Reprezentácia stromových štruktúr

4.3 Ilustrácia alternatívnych reprezentácií

5 Vhodnosť

5.1 Aproximatívna vhodnosť

5.2 Súťažná vhodnosť

5.3 Vhodnosť založená na komplexnosti

5.4 Kombinovanie vhodností

5.5 Ilustrácia alternatívnych vhodností

III Základné bloky algoritmu

6 Selekcia

6.1 Vzorkovanie populácie

6.1.1 Vzorkovanie s explicitnými pravdepodobnosťami

6.1.1.1 Výber jedincov

6.1.1.2 Určenie pravdepodobnosti selekcie

6.1.2 Vzorkovanie s implicitnými pravdepodobnosťami

6.1.2.1 Turnaje

6.1.2.2 Orezanie

6.1.2.3 Náhodný výber

6.2 Premapovanie vhodnosti

6.2.1 Premapovanie škálovaním

6.2.2 Premapovanie zotriedením

6.3 Porovnanie selekčných metód

7 Náhrada

7.1 Spôsoby náhrady

7.2 Výber jedincov a selekčný tlak

8 Genetické operátory

8.1 Operátory pre binárne kódovanie

8.2 Operátory pre mnohoznakové kódovanie

8.3 Operátory pre reálne kódovanie

8.4 Operátory pre permutačné kódovanie

8.5 Porovnanie rekombinačných operátorov

IV Pripraviť sa, pozor, štart

9 Nastavovanie parametrov

9.1 Exogénne nastavovanie

9.2 Adaptívne nastavovanie

9.3 Samoadaptívne nastavovanie

9.4 "No free lunch" teoréma

10 Udržiavanie rôznorodosti populácie

10.1 Infúzia materiálu

10.2 Udržiavanie subpopulácií

10.3 Penalizácia

10.4 Preferencia odlisnosti

10.5 Porovnanie metód pre udržiavanie rôznorodosti

V Pohľad pod kapotu

11 Hypotéza stavebných blokov

12 Vizualizácia

12.1 Vizualizácia populácie

12.2 Vizualizácia jedincov

12.3 Vizualizácia atribútov

VI Čo je čo

13 Varianty evolučného algoritmu

13.1 Klasické prístupy

13.1.1 Evolučná stratégia

13.1.2 Evolučné programovanie

13.1.3 Genetický algoritmus

13.2 Novšie prístupy

13.2.1 Genetické programovanie

13.2.2 Šľachtiteľský algoritmus

13.2.3 Diferenciálna evolúcia

13.2.4 Samo-organizujúci sa migračný algoritmus

13.2.5 Harmonické prehľadávanie

13.2.6 Eugenická evolúcia

VII Prílohy

Matematické symboly

Slovensko ­ anglický slovník

Literatúra

Register