Celulární automaty a pravidla definovaná genetickým algoritmem
Loading...
Date
Authors
Goliáš, Darek
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
ORCID
Abstract
Tato bakalářská práce se zabývá propojením celulárních automatů (CA) a genetických algoritmů (GA). Stručně přibližuje historii a principy CA a GA, včetně jejich klíčových komponent. Teoretická část se věnuje různým druhům CA, jejich klasifikaci, okrajovým podmínkám a příkladům využití. Dále jsou popsány genetické algoritmy, jejich reprezentace populace, selekce, křížení a mutace. Praktická část zahrnuje návrh a implementaci dvourozměrného CA se systémem generování pravidel pomocí GA.
This bachelor's thesis explores the integration of cellular automata (CA) and genetic algorithms (GA). It briefly outlines the history and principles of CA and GA, including their key components. The theoretical part covers various types of CA, their classification, boundary conditions, and examples of applications. Additionally, it describes genetic algorithms, their representation of population, selection, crossover, and mutation. The practical part involves the design and implementation of a two-dimensional CA with a rule generation system using GA.
This bachelor's thesis explores the integration of cellular automata (CA) and genetic algorithms (GA). It briefly outlines the history and principles of CA and GA, including their key components. The theoretical part covers various types of CA, their classification, boundary conditions, and examples of applications. Additionally, it describes genetic algorithms, their representation of population, selection, crossover, and mutation. The practical part involves the design and implementation of a two-dimensional CA with a rule generation system using GA.
Description
Citation
GOLIÁŠ, D. Celulární automaty a pravidla definovaná genetickým algoritmem [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Aplikovaná informatika a řízení
Comittee
prof. Ing. Zuzana Komínková Oplatková, Ph.D. (předseda)
prof. Ing. Radomil Matoušek, Ph.D. (místopředseda)
doc. Ing. Ivan Švarc, CSc. (člen)
RNDr. Jiří Dvořák, CSc. (člen)
doc. Ing. Renata Wagnerová, Ph.D. (člen)
Ing. Pavel Heriban, Ph.D. (člen)
Mgr. Monika Dosoudilová, Ph.D. (člen)
Ing. Ivana Hromková, Ph.D. (člen)
Date of acceptance
2024-06-13
Defence
Student odprezentoval práci, přečetli se posudky vedoucího a oponenta. Student odpověděl na otázky oponenta a zodpověděl otázky z komise:
Ing. Ivana Hromková, Ph.D. - Jak vnímáte výpočtní náročnost metaheuristických algoritmů oproti optimalizačním metodám.
Result of defence
práce byla úspěšně obhájena