Electronic Resource
Evoluční návrh struktur využívající přepisovací systémy
| العنوان: | Evoluční návrh struktur využívající přepisovací systémy |
|---|---|
| المؤلفون: | Bidlo, Michal, Zachariášová, Marcela, Dobeš, Michal |
| بيانات النشر: | Vysoké učení technické v Brně. Fakulta informačních technologií |
| نوع الوثيقة: | Electronic Resource |
| مستخلص: | Tato práce se zabývá aplikací přepisovacích systémů pro biologií inspirovaný vývin struktur v oblasti evolučních algoritmů. V rámci práce byla vytvořena metoda pro návrh obecných struktur založená na uvedeném principu. Práce popisuje teorii řadicích sítí a jejich návrhu, jakožto problému, který lze řešit navrženou metodou. Dále je uvedena teorie z oblasti evolučních algoritmů a přepisovacích systémů. V oblasti přepisovacích systémů bylo pro použití v navržené metodě vytvořeno rozšíření třídy IL-systémů, MDIL-systémy. Navržená metoda byla úspěšně uplatněna při návrhu rostoucích řadicích sítí. Dosažené výsledky v oblasti konstrukce řadicích sítí rostoucích po třech a čtyřech vstupech výrazně překonávají aktuálně nejlepší srovnatelnou metodu. 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. |
| مصطلحات الفهرس: | evoluční algoritmus, řadicí síť, biologií inspirovaný vývin, přepisovací systém, L-systém, evolutionary algorithm, sorting network, biology inspired development, development, rewriting system, L-system, Text |
| URL: | |
| الاتاحة: | Open access content. Open access content Standardní licenční smlouva - přístup k plnému textu bez omezení |
| ملاحظة: | Czech |
| Other Numbers: | CZBUT oai:https://dspace.vut.cz:11012/69565 DOBEŠ, M. Evoluční návrh struktur využívající přepisovací systémy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017. 106264 1426420360 |
| المصدر المساهم: | BRNO UNIV OF TECHNOL From OAIster®, provided by the OCLC Cooperative. |
| رقم الانضمام: | edsoai.on1426420360 |
| قاعدة البيانات: | OAIster |
| الوصف غير متاح. |