|
|
Global Constraints in Scheduling
Vilím, Petr ; Barták, Roman (vedoucí práce) ; Rudová, Hana (oponent) ; Wolf, Armin (oponent)
In this place, I would like to say my best thanks to everyone who supported me in my work and helped me along my whole Ph.D. study. First of all I owe a major debt to my supervisor Doc. RNDr. Roman Barták, Ph.D. for his patient leading, collaboration, support and help; especially for guidingmy research to this topic, providing important information from CP field, helping me publish my papers and reviewing them (most of them several times). Next I want to thank to Doc. RNDr. Ondřej Čepek, Ph.D. I wrote with him and Roman Barták a paper to CP 2004 which was very successful. They both contributed to this success. I also wish to express my gratitude to the whole CP community. To anonymous reviewers for providing me valuable feedback, for pointing out flaws in my papers and helping me to fix them. To my mentors on CP conferences who gave me a lot of helpful advices concerning my research and this a Ph.D. Thesis. I'm also very thankful to all the people with whom I could discuss during several conferences - they often asked very good questions; and good questions are often one half of whole research. My special thanks belongs to Philippe Baptiste, Mats Carlsson, Narendra Jussien, Philippe Laborie, Francois Laburthe, Narendra Jussien, Claude Le Pape, Jean-Charles Régin, Jerome Rôgerie, Francesca Rossi and...
|
|
|
Dynamické problémy s podmínkami
Surynek, Pavel ; Rudová, Hana (oponent)
Problémy splňování podmínek (CSP) jsou s vzhledem k možnostem praktického použití velmi zkoumanou oblastí kombinatorického prohledávání (optimalizace). CSP je definován množinou proměnných, kterým mají být přiřazeny hodnoty, a množinou podmínek, jež omezují tato přiřazení. Jelikož mnoho praktických problémů vyžaduje dynamické prostředí, byl koncept CSP rozšířen na dynamický CSP (DCSP), kde se množina proměnných a/nebo podmínek může měnit během řešícího procesu. S ohledem na prohledávací algoritmy jsou problémy splňování podmínek obvykle nejprve zjednodušovány pomocí konzistenčních (filtračních) technik, jako je například hranová konzistence. V této práci jsme se zaměřili na studium otázky udržování hranové konzistence v DCSP. Navrhli jsme několik nových algoritmů pro dynamickou hranovou konzistenci, které představují lepší kompromis mezi paměťovými a časovými požadavky v porovnání s podobnými existujícími algoritmy, jako jsou DNAC-4, DNAC-6 a AC|DC. Hlavním výsledkem práce je pak nový algoritmus, který překonává i dosud nejrychlejší existující algoritmus pro udržování hranové konzistence v dynamických problémech DNAC-6. Aby bylo možné provádět výkonnostní testy, vyvinuli jsme knihovnu SPlan napsanou v C++. Knihovna je určena pro řešení DCSP a nové algoritmy jakož i srovnatelné existující jsou implementovány...
|
|
|
Global Constraints in Scheduling
Vilím, Petr ; Barták, Roman (vedoucí práce) ; Rudová, Hana (oponent) ; Wolf, Armin (oponent)
In this place, I would like to say my best thanks to everyone who supported me in my work and helped me along my whole Ph.D. study. First of all I owe a major debt to my supervisor Doc. RNDr. Roman Barták, Ph.D. for his patient leading, collaboration, support and help; especially for guidingmy research to this topic, providing important information from CP field, helping me publish my papers and reviewing them (most of them several times). Next I want to thank to Doc. RNDr. Ondřej Čepek, Ph.D. I wrote with him and Roman Barták a paper to CP 2004 which was very successful. They both contributed to this success. I also wish to express my gratitude to the whole CP community. To anonymous reviewers for providing me valuable feedback, for pointing out flaws in my papers and helping me to fix them. To my mentors on CP conferences who gave me a lot of helpful advices concerning my research and this a Ph.D. Thesis. I'm also very thankful to all the people with whom I could discuss during several conferences - they often asked very good questions; and good questions are often one half of whole research. My special thanks belongs to Philippe Baptiste, Mats Carlsson, Narendra Jussien, Philippe Laborie, Francois Laburthe, Narendra Jussien, Claude Le Pape, Jean-Charles Régin, Jerome Rôgerie, Francesca Rossi and...
|
|
|
Dynamické problémy s podmínkami
Surynek, Pavel ; Rudová, Hana (oponent)
Problémy splňování podmínek (CSP) jsou s vzhledem k možnostem praktického použití velmi zkoumanou oblastí kombinatorického prohledávání (optimalizace). CSP je definován množinou proměnných, kterým mají být přiřazeny hodnoty, a množinou podmínek, jež omezují tato přiřazení. Jelikož mnoho praktických problémů vyžaduje dynamické prostředí, byl koncept CSP rozšířen na dynamický CSP (DCSP), kde se množina proměnných a/nebo podmínek může měnit během řešícího procesu. S ohledem na prohledávací algoritmy jsou problémy splňování podmínek obvykle nejprve zjednodušovány pomocí konzistenčních (filtračních) technik, jako je například hranová konzistence. V této práci jsme se zaměřili na studium otázky udržování hranové konzistence v DCSP. Navrhli jsme několik nových algoritmů pro dynamickou hranovou konzistenci, které představují lepší kompromis mezi paměťovými a časovými požadavky v porovnání s podobnými existujícími algoritmy, jako jsou DNAC-4, DNAC-6 a AC|DC. Hlavním výsledkem práce je pak nový algoritmus, který překonává i dosud nejrychlejší existující algoritmus pro udržování hranové konzistence v dynamických problémech DNAC-6. Aby bylo možné provádět výkonnostní testy, vyvinuli jsme knihovnu SPlan napsanou v C++. Knihovna je určena pro řešení DCSP a nové algoritmy jakož i srovnatelné existující jsou implementovány...
|
|
|
Život ve vzpomínkách (Prezentace starobylosti a urozenosti Buquoyů, Czerninů z Chudenic a Schwarzenbergů)
RUDOVÁ, Hana
V období {\clqq}dlouhého`` 19. století, v době ohrožení samé podstaty šlechtictví, chtěli aristokraté přiblížit význam svých rodů. K tomu využívali různé formy prezentace: vzhledu venkovských rezidencí, budování rodinných hrobek, účast na historických výstavách. Tato diplomová práce se zabývá formami prezentace vznešenosti tří jihočeských šlechtických rodů {--} Buquoyů, Czerninů z Chudenic a Schwarzenbergů. Důraz klade na stavební aktivitu aristokratů či vizuální představení starobylosti a urozenosti, stranou však nenechává literární činnost archivářů či jiné formy prezentace. V 19. století se šlechtická sídla upravovala v duchu historismu, ale svou roli sehráli i samotní stavebníci, jejich (umělecké) zájmy a představy o dějinách. V některých případech poodhalí tato práce také inspirace a motivy, které příslušníky jihočeské šlechty k náročným přestavbám vedly.
|
|
|
Rožmberk jako místo paměti (Prezentace starobylosti a urozenosti rodu Buquoyů)
RUDOVÁ, Hana
Rožmberk jako místo paměti (Prezentace starobylosti a urozenosti rodu Buquoyů) Tato bakalářská práce se zabývá historizující přestavbou dolního hradu v Rožmberku nad Vltavou z let 1844 až 1853. Snaží se přiblížit a interpretovat užitou heraldickou i obrazovou výzdobu. V úvodní kapitole je stručně představena literatura a archivní prameny. Z pramenů se jedná zejména o prameny osobní povahy z pozůstalosti Jiřího Jana Buquoye a institucionální prameny z fondu Velkostatek Rožmberk. Při zpracování tématu byly využity také četné ikonografické prameny. Rožmberk nad Vltavou byl upraven ve stylu romantického historismu. Historismus, jeho anglická inspirace a jeho projevy v české architektuře 19. století jsou nastíněny v dalším oddílu. Při gotizaci dolního hradu hrála rozhodující roli osobnost stavebníka Jiřího Jana Buquoye. Na přestavbě se podílel nejen pasivně, ale i aktivně {--} jako nadaný amatérský malíř zasahoval do výtvarné podoby hradu. Určující bylo také jeho vnímání buquoyských dějin a svou roli sehrála i silná (katolická) víra Jiřího Jana Buquoye. Po novogotické úpravě byl hrad v Rožmberku otevřen pro veřejnost jako buquoyské muzeum, jako místo představující prostřednictvím obrazové výzdoby starobylost a slavnou historii rodu Longueval-Buquoy. Zároveň zde byly vystaveny rozsáhlé sbírky Jiřího Jana Buquoye. Starobylost rodu byla prezentována především heraldickou výzdobou dolního hradu. Ve většině vitrážových oken se nacházely malované erby náležející jednak příslušníkům rodu Longueval-Buquoy a jejich chotím, jednak významným rodům, které byly s rodinou Buquoy v příbuzenském vztahu. Nechyběly ani erby předních evropských panovníků, jimž příslušníci oslavovaného rodu sloužili. Heraldické znaky se objevily i nad některými dveřmi, na některých kusech historizujícího nábytku či na skleněných pohárech. Oslavě předků posloužilo i pojmenování místností po předních osobnostech rodu či umístění jejich podobizen do příslušných pokojů.
|
host ::
RSS.