Original title:
Evoluční návrh s využitím přepisovacích systémů
Translated title:
Evolutionary Design Using Rewriting Systems
Authors:
Hýsek, Jiří ; Jaroš, Jiří (referee) ; Bidlo, Michal (advisor) Document type: Master’s theses
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zaměřuje na problematiku evolučního návrhu, věnuje se zejména problému zakódování kandidátního řešení. Běžně používané techniky evolučního návrhu pracují s kódováním kandidátního řešení, které není vhodné pro návrh rozsáhlých struktur. Práce se zabývá možným řešením popisovaného problému, tedy netriviálním převodem fenotypu na genotyp -- developmentem. Tuto techniku demonstrujeme na evolučním návrhu posloupnosti přepisovacích pravidel, která umožňující konstrukci libovolně velkých řadicích sítí.
This work provides an introduction to the evolutionary algorithms and evolutionary design. It also describes disadvantages of direct encoding of a genotype to a phenotype and a method of nontrivial encoding which can solve these problems. We are particularly talking about the problems of the scalability of evolved solutions. We discuss a possible solution of described problem - a nontrivial genotype-phenotype mapping called development. This technique is demonstrated on an evolutionary design of a sequence of rewriting rules which is able to construct arbitrarily large sorting networks.
Keywords:
Development; Evolutionary design; Genethic algorithm; Rewriting system; Sorting network.; Development; Evoluční návrh; Genetický algoritmus; Přepisovací systém; Řadicí síť.
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/53949