Prírodou inšpirované algoritmy

Evolučný navigačný systém

Na vysvetlenie evolučného prístupu si predstavíme reaktívny navigačný model (Wilson 1987).

V tomto modely sú robot a reálny svet reprezentované ako 2 synchrónne procesy interagujúce medzi sebou v diskrétnych časových cykloch. V každom cykle zmysly robota zistia stav sveta S a vyhodnotí sa prítomnosť prekážok a smer sledovania predmetu. Na základe stavu S sa vyberie smer pohybu M. Dôjde k zmene modelu sveta T. Vygeneruje sa odmena R, tá je poslaná späť na učenie robota. V úlohe sme zvolili regulátor boolovských funkcií F, ktorý transformuje 256 rôznych stavov S do 8 pohybov M. Cieľom je potom identifikovať neznámu funkciu F v priestore 8^256 možných funkcií.