Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Schéma teoréma
Hypotéza stavebných blokov



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


Hypotéza stavebných blokov

Hypotéza stavebných blokov

Schémy predstavujú stavebné bloky, z ktorých sa skladá riešenie problému. Z krátkych schém sa vyfiltrujú dobré a zostavujú sa dlhšie a dlhšie, až kým sa nedosiahne veľkosť jedinca a dostávame sa do globálneho extrému.

Neráta sa však so vzájomnou závislosťou pozícií chromozómu - epistázou. Vznikajú tak klamlivé problémy, pri ktorých krátke schémy, ktoré nie sú súčasťou globálneho extrému, majú vyššiu vhodnosť ako tie, ktoré predstavujú globálny extrém. Proti tomuto je možné bojovať buď voľbou iného vhodnejšieho kódovania, alebo zmenou štruktúry algoritmu, a to rozbitím problému na podproblémy a následným spájaním riešení podproblémov do výsledného riešenia celého problému.

Hore
Kontakt: Marek Bundzel