Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Účel bunky
Zameranie
Heterochronológia
Kanálnosť
Komplexifikácia
Implementácie jednotlivých dimenzií UE



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


Implementácie jednotlivých dimenzií UE

Implementáciu systemov UE, tak ako ju dnes poznáme, možeme ilustrovať následovnou schémou.

Priestor existujúcich systémov UE
Priestor existujúcich systémov UE

Táto schéma zobrazuje len tie systémy, ktorých evolučné výsledky sú známe. Prírodná evolúcia je zobrazená ako strom pre porovnanie. Systémy vyfarbené sivou sú gramatické systémy, zatiaľ čo biele používajú techniky bunkovej chémie. NEAT aj keď nieje vývinový systém, je zahrnutý na komplexifikačnej dimenzii, keďže je to jediný systém, ktorý v súčasnosti implementuje problematiku synapsií a druhovosti. Písmená sú skratkami z mien autorov, ktorí vytvorili ten ktorý UE systém:


B - (Bongard and Paul, 2000), (Bongard and Pfeifer, 2001), a (Bongard, 2002)
BeK - (Bentley a Kumar , 1999)
BKa - (Belew a Kammeyer, 1993)
BKu - (Boers a Kuiper, 1992)
CPN - (Cangelosi a kol., 1993)
D - (Dellaert a Beer, 1994) a (Dellaert, 1995)
E - (Eggenberger, 1997)
G - (Gruau, 1993) (Gruau a kol., 1996)
HP - (Hornby a Pollack, 2001)
J - (Jakobi, 1995)
K - (Kitano, 1990)
KR - (Komosinski a Rotaru-Varga, 2001)
LS - (Luke a Spector, 1996)
NP - (Nolfi a Parisi, 1991)
S - (Sims, 1994)

Hore
Kontakt: Marek Bundzel