Prírodou inšpirované algoritmy

Rozpoznávanie znakov

Autori de Castro a von Zuben (de Castro & von Zuben, 2000) navrhli algoritmus na rozpoznávanie znakov. Bloková schéma algoritmu je na nasledujúcom obrázku.

Bloková schéma algoritmu na rozpoznávanie znakov

1. Generovanie populácie P možných riešiteľov pozostávajúcich z pamäťových buniek M (P = Pr + M)
2. Výber n najlepších jedincov z populácie Pn, na základe afinity.
3. Klonovanie n najlepších jedincov populácie.
4. Hypermutácia.
5. Výber m jedincov, ktorí nahradia najslabších jedincov v populácii P.
6. Náhrada d protilátok novými. Slabšie protilátky majú vačšiu pravdepodobnosť výmeny.

Rozpoznávanie binárnych znakov

Algoritmus rozpoznávania znakov bol nasadený na problém rozpoznávania binárnych obrazcov. Každý obrazec má dľžku $L = 120$. Populácia pozostáva z 10 protilátok, z toho 8 protilátok tvorí pamäť. Na nasledujúcom obrázku je uvedený výstup po 50-tej, 100-tej a 200-tej iterácii.

Výsledky experimentu

Miera afinity sa počíta ako Hammingtonovská vzdialenosť D medzi antigénom a protilátkou podľa vzorca: