Prírodou inšpirované algoritmy

Memetické algoritmy

Úvodom treba poznamenať, že principiálne sa pojmom memetický algoritmus označujú dva rôzne druhy algoritmov. Prvý druh, to sú algoritmy, ktoré by bolo snáď vhodnejšie označiť ako mémové evolučné algoritmy, pretože slúžia na simuláciu evolúcie samotného mému, respektíve skupiny mémov. Možno na nich demonštrovať určité memetické fenomény, avšak nie sú technicky využiteľné. Druhou skupinou algoritmov (ktoré sa tu budú označovať ako memetické algoritmy) sú genetické algoritmy s lokálnym optimalizátorom, čiže sú to vlastne genetické algoritmy určené na riešenie istých druhov úloh, ktoré využívajú niektoré črty typické pre mémy. A práve o týchto algoritmoch bude reč ďalej.

Do genetického algoritmu je pridaný lokálny optimalizátor a tento je aplikovaný na každého potomka pred tým, než je vložený do populácie (vrátane počiatočnej populácie). Potom memetický alegoritmus môže byť chápaný jednoducho ako špeciálny prípad "genetického" prehľadávania subpriestoru lokálneho optima. Rekombinácia a mutácia zvyčajne vyprodukujú riešenia, ktoré ležia mimo tento priestor lokálneho optima, ale lokálny optimalizátor potom môže "opraviť" tieto riešenia tak, že vyprodukujú výsledných potomkov ležiacich v tomto podpriestore.