Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Úvod
Zloženie vrstiev
Spojenia medzi vrstvami
HAL a jeho paralelizmus
Hardware HALu
Plány a ciele
Applety
Linky
O tejto kapitole



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


Úvod

HAL je skratka anglického názvu Hardware Artificial Life. Jedná sa o evolvujúce celulárne automaty, realizujúce univerzálny výpočet.

HAL bol vyvinutý za účelom využitia masívneho paralelizmu. Paralelizmus, je veľmi žiadaný, pretože zvyšuje výkon. HAL vie riešiť lepšie viacero druhov problémov ako klasické sériové procesory (základné počítačové triedenia, Fourierove transformácie, enkryptovanie, kompresia, spracovanie reči a iné).

HAL nedáva na svojom výstupe paralelné programy. Cieľom HAL je štvorcový, výpočtový, univerzálny, celulárny automat.

HAL je aj jedným z nástrojov "boja" medzi človekom a strojom. V mnoho prípadoch už stroj dokázal poraziť človeka. Myslím, že najtypickejším príkladom môže byť šach. No človek ešte stále ostáva neprekonaný vo veľa veciach. Jedna z výziev je aj prekonať človeka v Japonskej národnej hre zvanej GO, kde stroj zatiaľ je na úrovni pokročilého začiatočníka. Nechajme sa prekvapiť, ako to dopadne.

Hore
Kontakt: Marek Bundzel