Hledat
Zobrazují se záznamy 1-8 z 8
Řešení optimalizačních úloh s neklesajícími max-separabilními omezeními
Solution of optimization problems with non-decreasing constraints.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2006
Datum obhajoby: 13. 02. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Obsahem této diplomové práce jsou navržené algoritmy řešící optimalizační úlohy s max-separabilní účelovou funkcí ve tvaru f(x) = maxjJ fj (xj), kde fj jsou spojité unimodální funkce. Omezení úlohy mají tvar soustavy ...
The content of this work is a presentation of algorithms solving optimization problems with a max-separable objective function of the form f(x) = maxjJ fj (xj), where fj are continuous unimodal functions. The optimization ...
The content of this work is a presentation of algorithms solving optimization problems with a max-separable objective function of the form f(x) = maxjJ fj (xj), where fj are continuous unimodal functions. The optimization ...
Konvexní funkce a jejich zobecnění
Convex functions and their generalization
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2006
Datum obhajoby: 27. 06. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In the present work we study properties and relations between convex functions and their generalizations. We commence with definition of convex functions and we get to differentiability and searching for extreme points ...
V předložené práci studujeme vlastnosti a vztahy mezi konvexními funkcemi a jejich zobecněními. Začínáme definicí konvexních funkcí a přes základní vlastnosti, jako je spojitost, se dostáváme k diferencovatelnosti a hledání ...
V předložené práci studujeme vlastnosti a vztahy mezi konvexními funkcemi a jejich zobecněními. Začínáme definicí konvexních funkcí a přes základní vlastnosti, jako je spojitost, se dostáváme k diferencovatelnosti a hledání ...
Algoritmy pro průnikové grafy
Algorithms for intersection graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2006
Datum obhajoby: 13. 02. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem této práce je předvést techniky řešení problémů hledání maximální nezávislé množiny na průnikových grafech disku v rovině. V průnikovém grafu disku odpovídají vrcholum disky a dva vrcholy jsou sousední, právě když ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...
Výpočetní složitost v teorii grafů
Computational complexity in Graph Theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidelovo přepnutí je grafová operace, která danému grafu G a jeho vrcholu v přiřadí graf, vzniknuvší z G záměnou hran vycházejících z v za nehrany a naopak. Graf H je přepnutím G, pokud lze H získat z G posloupností ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Algoritmy pro rozvrhování s konflikty
Algorithms for scheduling with conflicts
Diplomová práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Problém rozvrhování s konflikty předpokládá graf konfliktů, jehož vrcholy reprezentují stroje a hrany reprezentují konflikty mezi nimi. Každý stroj může být vypnutý nebo zapnutý. Stroje, které jsou v konfliktu, nemohou být ...
Scheduling with conflicts supposes graph of conflicts. Vertices of that graph represent machines and edges represent conflicts between them. Every machine can be switched on or switched off . Two conflicting machines cannot ...
Scheduling with conflicts supposes graph of conflicts. Vertices of that graph represent machines and edges represent conflicts between them. Every machine can be switched on or switched off . Two conflicting machines cannot ...
Visualizace a geometrické representace grafů
Visualisation and Geometric Representations of Graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 19. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Paralelní výpočty ve specializovaných počítačových sítích
Parallel algorithms in specialized computer networks
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kučera, Luděk
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Simulace směrování v bezdrátových sítích
Routing simulation in wireless networks
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Kučera, Luděk
Datum publikování: 2006
Datum obhajoby: 18. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zabývá vytvořením systému pro simulaci směrování v bezdrátových sítích. Systém umožňuje uživateli ručně zadávat parametry přenosu (vysílací výkony uzlů a trasy kanálů) a z nich provádí analýzu sítě. Systém umožňuje ...
This work deals with creation of system for routing simulation in wireless networks. System allows the user to enter relevant parameters for simulation and analyses the network. System can assign simulation parameters ...
This work deals with creation of system for routing simulation in wireless networks. System allows the user to enter relevant parameters for simulation and analyses the network. System can assign simulation parameters ...