# Gramatická evoluce

Jednou z nejnovějších metod spadajících do evolučních výpočetních technik (EVT) je tzv. gramatická evoluce, je to nástroj pro automatické generování počítačových programů v jazyce, které mohou být popsány bezkontextovou gramatikou, resp. Backusovou-Naurovou formou (BNF).

Pracuje s množinou kandidátů řešení daného problému, tj. s populací jedinců, přičemž gramatická evoluce používá binární reprezentaci jedinců a na základě hodnotící funkce je každý jedinec ohodnocen svoji mírou kvality.

Na počátku je vytvořena počáteční populace náhodných jedinců, algoritmus běží v cyklu, který simuluje vývojový čas. Operace selekce simuluje proces přirozeného výběru a vybírá jedince z předchozí populace do nové na základě jejich ohodnocení. Inovativním prvkem v celém vývojovém procesu je změna, která je realizovaná pomocí rekombinačních operátů, jsou obvykle typů křížení a mutace.