Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Popis prostredia a úloha
Evolučný navigačný systém
Učenie navigácie s EHW
On-line Model-based učenie
On-line Model-based evolúcia
Výsledky



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


Učenie navigácie s EHW

Funkciu F vyjadríme ako k-term v DNF forme, ktorá pozostáva z disjunkcií k-termov a každý term je konjunkcia boolovských premmených. Taký tvar je ľahko implementovateľný na LSI čipoch s logickými bránami. N-vstupných premenných je binárnou reprezentáciou senzorov a m-výstup je hodnota funkcie F (teda množina možných pohybov). Z praktického hľadiska bol obmedzený počet k-termov na 50 a tak bol počet A-bitov 950. So zmenou týchto bitov dochádza pri učení k zmene architektúry LSI čipu. Bola použitá veľkosť populácie s 500 jedincami s turnajovou selekciou 20 najlepších jedincov.

Hore
Kontakt: Marek Bundzel