Hlavní stránka > Výsledky hledání: keywords:"Janssonův algoritmus"
Hledej:
 
Tipy pro vyhledávaní :: Jednoduché hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Extrémy množiny řešení intervalových lineárních rovnic
 Šťastný, Bořek ; Hladík, Milan (vedoucí práce) ; Ratschan, Stefan (oponent)
Tato práce se zabývá rešením intervalových soustav rovnic. Popsána je struktura množiny rešení, ze které vyplývá návrh některých algoritmů pro výpočet intervalového obalu množiny rešení. Výpočet intervalového obalu je obecně NP-těžká úloha, přesto existují algoritmy, které často skončí dříve než po exponenciálně mnoha krocích. Jedním z nich je Janssonuv algoritmus, který jsme implementovali v prostředí MATLAB za použití intervalové knihovny INTLAB. Metodu jsme optimalizovali a porovnali s existujícími implementacemi. Ukázalo se, že je naše metoda ve srovnání rychlejší pro úlohy, jejichž množina proniká velké množství ortantů. Pokud byl počet navštívených ortantů při výpočtu malý, byla naše implementace v porovnání méně efektivní. Nastíněna je verifikovaná metoda lineárního programování pro dosažení rigorózních výsledku.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English