• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • English 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2006
  • View Item
  •   Repository Home
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2006
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Evoluční návrh s využitím přepisovacích systémů

Evolutionary Design Using Rewriting Systems

Thumbnail
View/Open
review_15290.html (1.443Kb)
final-thesis.pdf (1.727Mb)
Author
Hýsek, Jiří
Advisor
Bidlo, Michal
Referee
Jaroš, Jiří
Grade
C
Altmetrics
Metadata
Show full item record
Abstract
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
Evoluční návrh, Genetický algoritmus, Development, Přepisovací systém, Řadicí síť., Evolutionary design, Genethic algorithm, Development, Rewriting system, Sorting network.
Language
čeština (Czech)
Study brunch
Inteligentní systémy
Composition of Committee
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/53949
Source
HÝSEK, J. Evoluční návrh s využitím přepisovacích systémů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Collections
  • 2006 [100]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV