Dissertation/ Thesis

Evoluční návrh struktur využívající přepisovací systémy

التفاصيل البيبلوغرافية
العنوان: 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