Prírodou inšpirované algoritmyštudijné materiály pre projekt mobilnej triedy umelej inteligencie |
||||||||||||||||
|
Hypotéza stavebných blokovHypotéza stavebných blokovSché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. |
|||||||||||||||
Kontakt: Marek Bundzel |