Instrukcemi řízené celulární automaty
| but.committee | prof. Ing. Adam Herout, Ph.D. (předseda) prof. Ing. Tomáš Hruška, CSc. (místopředseda) doc. RNDr. Pavel Hruška, CSc. (člen) doc. Ing. Vladimír Janoušek, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " C ". Otázky u obhajoby: Jakým způsobem probíhá výpočet fitness pro problém majority či synchronizace? Tedy, počítají se nějaké částečné výsledky nebo pouze plně funkční? Které kroky CA slouží pro rozpoznání výsledných hodnot? U popisu experimentů uvádíte, že pokusy s instrukcemi a pokusy s tabulkovou metodou byly prováděny se stejným nastavením parametrů EA. Zkoušel jste vyladit parametry pro jednotlivé metody zvlášť? Myslíte si, že váš přístup je dostatečně objektivní? | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Bidlo, Michal | cs |
| dc.contributor.author | Bendl, Jaroslav | cs |
| dc.contributor.referee | Žaloudek, Luděk | cs |
| dc.date.created | 2011 | cs |
| dc.description.abstract | Tato práce se zabývá návrhem nového konceptu řízení celulárního automatu založeného na tzv. instrukcích. Instrukci lze chápat jako určité pravidlo ověřující stavy předem definované skupiny buněk v sousedství vyšetřované buňky, přičemž při splnění stanovené podmínky kladené na danou skupinu je její stav změněn dle daného předpisu. Jelikož je možné v rámci jednoho výpočetního kroku uvažovat sekvenci složenou z více instrukcí, přičemž každá instrukce může změnit stav centrální buňky ihned po své aplikaci, lze jejich posloupnost pokládat za určitou formu krátkého programu. Tento koncept je zároveň možné rozšířit o jednoduché operace aplikované na buněčné okolí a prováděné během interpretace jednotlivých instrukcí - příkladem takové operace může být řádkový nebo sloupcový posun. Výhoda použití instrukcí tkví v redukci vyhledávacího prostoru, neboť oproti obvykle používané tabulkové metodě není nutné prohledávat množinu všech možných konfigurací buněk v okolí, nýbrž pouze několik oblastí vymezených předpisy instrukcí. Zatímco skupiny vyšetřovaných buněk v rámci instrukce jsou navrhovány ručně na základě analýzy řešené úlohy, posloupnost jejich umístění v chromozomu je optimalizována prostřednictvím genetického algoritmu. Úspěšnost navržené metody řízení celulárního automatu je zkoumána na vybraných benchmarkových úlohách - majoritě, synchronizace, samoorganizaci a návrhu kombinačních logických obvodů. | cs |
| dc.description.abstract | The thesis focuses on a new concept of cellular automata control based on instructions. The instruction can be understood as a rule that checks the states of cells in pre-defined areas in the cellular neighbourhood. If a given condition is satisfied, the state of the central cell is changed according to the definition of the instruction. Because it's possible to perform more instructions in one computational step, their sequence can be understood as a form of a short program. This concept can be extended with simple operations applied to the instruction's prescription during interpretation of the instructions - an example of such operation can be row shift or column shift. An advantage of the instruction-based approach lies in the search space reduction. In comparison with the table-based approach, it isn't necessary to search all the possible configurations of the cellular neighbouhood, but only several areas determined by the instructions. While the groups of the inspected cells in the cellular neighbourhood are designed manually on the basis of the analysis of the solved task, their sequence in the chromosome is optimized by genetic algorithm. The capability of the proposed method of cellular automata control is studied on these benchmark tasks - majority, synchronization, self-organization and the design of combinational circuits. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | BENDL, J. Instrukcemi řízené celulární automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011. | cs |
| dc.identifier.other | 42507 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54082 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Celulární automat | cs |
| dc.subject | evoluční algoritmus | cs |
| dc.subject | genetický algoritmus | cs |
| dc.subject | problém majority | cs |
| dc.subject | problém synchronizace | cs |
| dc.subject | problém samoorganizace. | cs |
| dc.subject | Cellular automata | en |
| dc.subject | evolutionary algorithm | en |
| dc.subject | genetic algorithm | en |
| dc.subject | majority task | en |
| dc.subject | synchronization task | en |
| dc.subject | self-organization task. | en |
| dc.title | Instrukcemi řízené celulární automaty | cs |
| dc.title.alternative | Instruction-Controlled Cellular Automata | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2011-08-22 | cs |
| dcterms.modified | 2020-05-09-23:42:29 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42507 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:51:06 | en |
| sync.item.modts | 2025.01.17 14:45:28 | en |
| thesis.discipline | Bioinformatika a biocomputing | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |