Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Evolúcia kružnice
Evolúcia farby a tvaru



Ostatné kapitoly
Genetické algoritmy
Genetické programovanie
Umelá embryogenéza
Evolučný dizajn
Interaktívny evolučný výpočet
Ekogramatiky
Evolučný hardware


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Evolúcia kružnice

Je tu uvedený jednoduchý applet, ktorý sa snaží vyvýjať kružnicu z mnohouholníka.

Kliknutím na applet reštartujete evolúciu.

Applet sa snaží vykresliť 10 generácií za sekundu. Najlepší jedinec je vykreslený zelenou, najhorší červenou a stredne otimálny žltou farbou.

GA má 50 populácií. Výber jedincov je stupňovito založený. Najhorších 10 jedincov applet nahradí s inými v každej generácií. V každej novej generácií je iba jeden bit mutovaný v chromozóme. Dĺžka chromozómu je 256 bitov. Každý bajt v chromozóme reprezentuje jednu súradnicu v priestore(teda máme 32 súradníc).

Hore
Kontakt: Marek Bundzel