Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Pravidlá odmeny a trestu
Mechanizmus evolúcie



Ostatné kapitoly
Výpočtové schopnosti celulárnych automatov
Celulárne automaty - úvod
Samoreprodukujúce sa celulárne automaty
Kryštálove výpocty
HAL
Boidi
Floyi
Aplikácie celulárnych automatov
CAPOW
LIFE - Hra života
Fredkinov biliardový automat


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


Mechanizmus evolúcie

Mechanizmus evolúcie

Mechanizmus evolúcie je vybudovaný na troch úrovniach:
  • najnižšia úroveň je genotyp - je to aktuálny chromozómový reťazec, v ktorom sú zakódované gény (každý gén predstavuje jednu konkrétnu vlastnosť),
  • stredná úroveň je fenotyp - informácia genotypu je interpretovaná ako konkrétne pozorovateľné správanie (napríklad na istom mieste chromozómového reťazca floya je zakódované jeho zrýchlenie a na obrazovke môžeme sledovať pohyb floya definovaný hodnotou tohoto zrýchlenia),
  • tretia úroveň je vhodnosť v evolúcii - vhodnosť závisí od vlastností fenotypu, ale nie vždy jednoducho a priamo, nakoľko požiadavky môžu byť protichodné : pre získanie energie atakovaním votrelca ho musí floy chytiť skôr ako jeho druhovia - konkurenti, musí teda byť odvážny a nezávislý; na druhej strane mu ale klesá miera bezpečnosti, keď je ďaleko od svojich druhov; podobne atakovanie votrelca zvyšuje hodnotu energie, ale rýchly pohyb (potrebný, ak chce floy chytiť votrelca ako prvý) ju znižuje.

Hore
Kontakt: Marek Bundzel