Evoluční algoritmy

V informatice je evoluční strategie (ES, z německého Evolutionsstrategie) optimalizační technika založená na představách adaptace a evoluce. Patří do obecnější třídy evolučních výpočtů.

Evoluční strategie primárně používají real-vector kódování, a mutace, rekombinace, a výběr prostředí jako jeho vyhledávací operátory. Jak je běžné u evolučních algoritmů, operátory jsou aplikovány v pořadí: výběr páření, rekombinace, mutace, vyhodnocení fitness funkce, a výběr prostředí. Provádění smyčky jednou se nazývá generace, a to je pokračovat, dokud není splněno kritérium ukončení.

První varianty ES nebyly založeny na populaci, ale pamatovaly si vždy pouze jeden vyhledávací bod (rodič) a jednoho ((1+1)-ES) nebo více potomků (1+,lambda)-ES). Současné verze obvykle zaměstnávají populaci ((mu+,lambda)-ES) a jsou tedy považovány za méně náchylné uvíznout v lokálním optimu.

Mutace se provádí přidáním gaussovské distribuované náhodné hodnoty současně ke každému vektorovému prvku. Velikost kroku nebo síla mutace (tj. směrodatná odchylka tohoto rozdělení) se obvykle zjistí během optimalizace. Tento proces se nazývá samoadaptace a měl by udržet evoluční proces v evolučním okně.

Doporučujeme:  Honne a tatemae