التفاصيل البيبلوغرافية
العنوان: |
Evoluční návrh struktur využívající přepisovací systémy |
Alternate Title: |
Evolutionary Design of Structures Using Rewriting Systems |
المؤلفون: |
Dobeš, Michal |
Thesis Advisors: |
Zachariášová, Marcela, Bidlo, Michal |
بيانات النشر: |
Vysoké učení technické v Brně. Fakulta informačních technologií, 2017. |
سنة النشر: |
2017 |
المجموعة: |
Czech ETDs |
مصطلحات موضوعية: |
development, biology inspired development, sorting network, evoluční algoritmus, biologií inspirovaný vývin, L-systém, řadicí síť, rewriting system, přepisovací systém, evolutionary algorithm, L-system |
الوصف: |
This work focuses on application of rewriting systems in the context of biology-inspired development of structures in evolutionary algorithms. As a part of this work, a method has been proposed for design of general structures that uses the aforementioned principle. This document includes an introduction into the theory of sorting networks and their design, the problem of which is later shown to be solvable using the proposed method. In addition, the theoretical background of evolutionary algorithms and rewriting systems is discussed. In the field of rewriting systems, an extension to the class of IL-systems has been created for use in the proposed method. The proposed method has been successfuly applied in the design of growing sorting networks. The results produced by the proposed method significantly outperform the results of the currently best-known comparable method. |
Original Identifier: |
oai:invenio.nusl.cz:363871 |
نوع الوثيقة: |
masterThesis |
اللغة: |
Czech |
الاتاحة: |
http://www.nusl.cz/ntk/nusl-363871 |
Rights: |
info:eu-repo/semantics/restrictedAccess |
رقم الانضمام: |
edsndl.nusl.cz.oai.invenio.nusl.cz.363871 |
قاعدة البيانات: |
Networked Digital Library of Theses & Dissertations |