Seminář UPSY - Bidlo M.: Pokroky v evoluci celulárních automatů

V rámci příspěvku bude představena metoda pro evoluční návrh komplexních vícestavových celulárních automatů (CA) pomocí tzv. podmínkových pravidel. Případové studie, na nichž byla metoda primárně ověřována, zahrnují úlohy netriviální replikace struktur, návrh pohybujících se objektů, vývoj obrazců (to vše v 2D CA) a generické algoritmy výpočtu druhé mocniny přirozených čísel v 1D CA. Jedná se o problémy, jejichž řešení bylo velmi problematické či dokonce neúspěšné při použití dosud známých technika návrhu CA. Hlavní část prezentace bude zahrnovat animace vybraných řešení v CA, přičemž bude ukázáno, jak v některých případech je evoluce schopna dojít k výrazným inovacím ve srovnání s existujícími řešeními.