|
Acceleration Methods for Evolutionary Design of Digital Circuits
Vašíček, Zdeněk ; Miller, Julian (oponent) ; Zelinka,, Ivan (oponent) ; Sekanina, Lukáš (vedoucí práce)
Although many examples showing the merits of evolutionary design over conventional design techniques utilized in the field of digital circuits design have been published, the evolutionary approaches are usually hardly applicable in practice due to the various so-called scalability problems. The scalability problem represents a general problem that refers to a situation in which the evolutionary algorithm is able to provide a solution to a small problem instances only. For example, the scalability of evaluation of a candidate digital circuit represents a serious issue because the time needed to evaluate a candidate solution grows exponentially with the increasing number of primary inputs. In this thesis, the scalability problem of evaluation of a candidate digital circuit is addressed. Three different approaches to overcoming this problem are proposed. Our goal is to demonstrate that the evolutionary design approach can produce interesting and human competitive solutions when the problem of scalability is reduced and thus a sufficient number of generations can be utilized. In order to increase the performance of the evolutionary design of image filters, a domain specific FPGA-based accelerator has been designed. The evolutionary design of image filters is a kind of regression problem which requires to evaluate a large number of training vectors as well as generations in order to find a satisfactory solution. By means of the proposed FPGA accelerator, very efficient nonlinear image filters have been discovered. One of the discovered implementations of an impulse noise filter consisting of four evolutionary designed filters is protected by the Czech utility model. A different approach has been introduced in the area of logic synthesis. A method combining formal verification techniques with evolutionary design that allows a significant acceleration of the fitness evaluation procedure was proposed. The proposed system can produce complex and simultaneously innovative designs, overcoming thus the major bottleneck of the evolutionary synthesis at gate level. The proposed method has been evaluated using a set of benchmark circuits and compared with conventional academia as well as commercial synthesis tools. In comparison with the conventional synthesis tools, the average improvement in terms of the number of gates provided by our system is approximately 25%. Finally, the problem of the multiple constant multiplier design, which belongs to the class of problems where a candidate solution can be perfectly evaluated in a short time, has been investigated. We have demonstrated that there exists a class of circuits that can be evaluated efficiently if a domain knowledge is utilized (in this case the linearity of components).
|
|
Metodika aplikace testu obvodu založená na identifikaci testovatelných bloků
Herrman, Tomáš ; Plíva, Zdeněk (oponent) ; Racek, Stanislav (oponent) ; Kotásek, Zdeněk (vedoucí práce)
Dizertační práce se zabývá analýzou číslicových obvodů popsaných na úrovni meziregistrových přenosů. Je v ní zahrnuta pouze problematika související s testovatelností obvodových datových cest, řadičem ovládajícím tok dat těmito cestami se nezabývá. Stěžejní částí práce je návrh konceptu testovatelného bloku (TB), pomocí něhož se obvod rozdělí na části, jež jsou plně testovatelné přes jejich vstupy a výstupy, přes takzvané hraniční registry bloku nebo primární vstupy/výstupy. Přínosem nové metodiky je také redukce počtu registrů v řetězci scan, do něhož jsou zařazeny pouze hraniční registry. Segmentací obvodu dosáhneme také zjednodušení generování testu rozdělením tohoto problému na více menších částí. Navržená metodika pro identifikaci TB v číslicovém obvodu využívá dvou vybraných evolučních algoritmů operujících na formálním modelu obvodu na úrovni RT.
|
|
One-Sided Random Context Grammars
Zemek, Petr ; Černá, Ivana (oponent) ; Doc. In.g Petr Sosík, Dr. (oponent) ; Meduna, Alexandr (vedoucí práce)
This thesis introduces the notion of a one-sided random context grammar as a context-free-based regulated grammar, in which a set of permitting symbols and a set of forbidding symbols are attached to every rule, and its set of rules is divided into the set of left random context rules and the set of right random context rules . A left random context rule can rewrite a nonterminal if each of its permitting symbols occurs to the left of the rewritten symbol in the current sentential form while each of its forbidding symbols does not occur there. A right random context rule is applied analogically except that the symbols are examined to the right of the rewritten symbol. The thesis is divided into three parts. The first part gives a motivation behind introducing one-sided random context grammars and places all the covered material into the scientific context. Then, it gives an overview of formal language theory and some of its lesser-known areas that are needed to fully grasp some of the upcoming topics. The second part forms the heart of the thesis. It formally defines one-sided random context grammars and studies them from many points of view. Generative power, relations to other types of grammars, reduction, normal forms, leftmost derivations, generalized and parsing-related versions all belong between the studied topics. The final part of this thesis closes its discussion by adding remarks regarding its coverage. More specifically, these remarks concern application perspectives, bibliography, and open problem areas.
|
|
Měření fonologického povědomí – test skládání hlásek na počátku školní docházky: porovnání klasického přístupu a teorie odpovědi na položku
Gorčíková, M. ; Šafr, Jiří
Cílem příspěvku je ukázat výhody a limity dvou přístupů klasické teorie měření (CCT) a teorie odpovědi na položku (IRT) k posouzení úrovně diagnostického nástroje pro hodnocení fonologického povědomí (FP) mezi žáky prvních tříd. FP bylo měřeno testem skládání hlásek v rámci longitudinálního výzkumu 25 škol v Praze a Středočeském kraji (N=439). Výhodou přístupu IRT oproti klasické testové teorie je především pojetí nezávislosti položek v testu. Pravděpodobnost určité odpovědi je tak závislá na úrovni latentní schopnosti žáka a charakteristikách konkrétní položky. Pokud tedy známe parametry položek (obtížnost) lze na základě odpovědí žáka odhadnout úroveň měřené lingvistické schopnosti uplatnitelné v praktické diagnostice. Výsledky poukázaly na vhodnost úpravy testu skládání hlásek (zejména pro konec první třídy) tak, aby adekvátně měřil velkou dynamiku růstu úrovně schopnosti FP během první třídy.
|
|
Pracují v českých knihovnách digitální kurátoři?
Římanová, Radka ; Melichar, Marek
K rozvoji českých digitálních repozitářů se váže i potřeba nové české terminologie. Jedním z nových termínů je název pracovní pozice, specializace, „digitální kurátor“. Tento termín označuje specialistu, který je odpovědný za sbírku digitálních objektů. V rámci dostupné literatury se v kompetenčním modelu digitálního kurátorství snoubí technické, organizační i komunikační/marketingové dovednosti a znalosti. Z hlediska odborné přípravy se předpokládají znalosti z informatiky, ale i informační vědy a knihovnictví. Průzkum mezi několika správci českých digitálních knihoven hledá odpověď na otázku, jak lze profesně označit tuto skupinu zaměstnanců knihoven vzhledem k tomu, jaké činnosti tito lidé reálně vykonávají – digitální kurátoři, správci digitálních knihoven nebo digitální knihovníci? Význam označení pracovní pozice má pevné vazby nejen do systému studijních programů, ale i do oblasti managementu institucí a koordinovaného systému odměňování zaměstnanců knihoven, akademických a výzkumných institucí.
Plný text: idr-1041_3 -  PDF; idr-1041_4 - PDF
Prezentace: idr-1041_1 - PDF; idr-1041_2 - PDF
Videozáznam: idr-1041_5 -  MP4
|
|
Já a ona (Tvorba herecké postavy)
Dostálová, Pavla ; HRBEK, Daniel (vedoucí práce) ; TÖPFER, Tomáš (oponent)
Tato diplomová práce se zaměřuje především na mé herecké sebepoznání. Popisuji svůj způsob práce na tvorbě konkrétní herecké postavy (Kačenka, hra Olivera Bukowského Hosté), přičemž se vracím ke zkušenostem ze čtyř let studia na divadelní fakultě. Zaměřuji se především na práci s textem, s režisérem a hereckými partnery. Pokouším se konkrétně pojmenovat okamžiky, které ovlivnily můj herecký vývoj, a snažím se určit, jaký měly vliv na mou tvorbu. V souvislosti s tím se dotýkám tématu sebekontroly. Práce je především zpětnou reflexí, vznikala z potřeby pracovat na sobě, jak v oboru herectví, tak v oboru režie - dramaturgie, který momentálně studuji
|
|
Organizace a řízení výroby v podniku
DRNOVÁ, Markéta
Cílem diplomové práce na téma "Organizace a řízení výroby v podniku" je zmapování vybraného podniku v období jednoho kalendářního roku a získání dostatečného množství informací pro jejich zanalyzování k navržení možných zlepšení. V úvodu praktické části jsou uvedené identifikační údaje vybrané společnosti, její charakteristika, výrobky a služby, které poskytuje, a také způsob jakým plánuje výrobu. V další části je popsána analýza současného stavu, ve které jsou zobrazeny mapy současného stavu pro jednotlivé polotovary. Pro analýzu současného stavu je vypočítán VA index a v další kapitole je pro každý polotovar vytvořen diagram pohybu materiálu. Cílem analýzy a diagramu pohybu je nalezení úzkých míst v toku materiálu. V další části je tvořena cílová mapa budoucího stavu, která vychází z mapy současného stavu. V mapě jsou zvýrazněny kritické faktory, které jsou určeny k zlepšení, a na závěr je určen nový VA index, ke kterému by se měl současný stav přiblížit. Předposlední část zahrnuje doporučení metod a prvků štíhlé výroby do nové výrobní haly, kterou chce podnik vybudovat. Mezi doporučené metody patří hlavně metoda 5S, vizualizace, standardizace, SMED a Bottleneck. Poslední kapitola obsahuje několik opatření, kterými je motivace zaměstnanců, neustálé zlepšování, osobní zodpovědnost, zavedení systému EDI a ergonomie, které by vedly ke zlepšení chodu firmy.
|
|
Stanovení norem času pro práce jako podkladu pro efektivní využívání času ve vybrané organizaci
BARTOŠKOVÁ, Martina
Tato bakalářská práce je zaměřena na zjišťování potřebného času pro dané úkoly ve vybrané organizaci prostřednictvím vhodných metod. Na základě dosažených výsledků následně navrhuje vhodná opatření směřující k vyšší efektivitě práce. Používané metody jsou standardizace úkonů, měření času, vyhodnocení zjištěných dat a informací pomocí tabulek a vzorců v Excelu. Teoretická část je zaměřena na vysvětlení, co je zakázková výroba a jaké metody se dají použít při stanovení norem času a určení efektivního využívání času v podniku. Charakterizuje vybraný podnik, jeho historii a technologické uspořádání pracoviště, předvýrobní a výrobní etapy výroby, popis výrobních strojů a potřebných materiálů. Praktická část obsahuje tabulky s úkony potřebnými k výrobě, tabulky s výrobními časy, vyhodnocení potřebných časů a materiálů na produkty výroby. Závěr obsahuje návrh na vylepšení efektivity práce a program na vypočítání časů potřebných na obdobné zakázky.
|
|
Systémy řízení vztahů se zákazníky (CRM) v rámci B2B
VRCHOTA, Tomáš
Diplomová práce je zaměřena na CRM systémy pro malé a střední podniky, které působí na trhu B2B. Cílem práce bylo identifikovat potřeby a možnosti využívání systémů CRM v malých a středních podnicích, které působí na trhu B2B a vybrat takové systémy CRM, které plní nejlépe potřeby této cílové skupiny. Pro zjištění potřeb malých a středních podniků byl realizován kvalitativní výzkum pomocí metody individuálních řízených rozhovorů. V další části bylo vybráno 33 CRM systémů, které byly analyzovány z hlediska požadované funkcionality. V poslední části diplomové práce byly CRM systémy hodnoceny podle kritérií cena, zákaznický servis a uživatelská přívětivost. Na základě zjištěných výsledků byly doporučeny vhodné CRM systémy pro mikro, malé a střední podniky.
|
|
Význam fundraisera v neziskové organizaci
STARÁ, Radka
Hlavním tématem bakalářské práce je zhodnocení významu osoby fundraisera v neziskové organizaci. Práce charakterizuje neziskové organizace, jejich právní postavení a pole působení. Přibližuje pojem dobrovolnictví. Vyjmenovává zdroje financování neziskového sektoru. Je zde definován pojem fundraising a jsou popsány jeho principy, formy a metody. Dále je popsána pracovní funkce fundraisera a teoretická představa jeho práce včetně způsobu a metod jednání s dárci. V praktické části je analyzován způsob financování konkrétní nevládní neziskové organizace Junák český skaut, Středisko Pod Kletí Holubov, z. s. Zde je porovnáván způsob práce fundraisera na celostátní a na lokální úrovni. Data jsou čerpána z veřejně dostupných webových stránek organizace a z účetnictví místního střediska. V závěru práce zhodnocuje účelnost vytvoření fundraisingového plánu a fundraisingové strategie, popisuje způsob jednání s dárci. Zaznamenává potřebu vytvoření fundraisingového týmu a pravidel fundraisingu včetně zavedení systému do spolupráce mezi ústředím organizace a mezi jednotlivými místními jednotkami.
|
host ::
