|
Distribuované rozvrhování
Novák, Václav ; Brom, Cyril (oponent) ; Olmer, Petr (vedoucí práce)
Tato práce se zabývá problematikou označovanou jako distributed meeting scheduling (DMS) z hlediska paradigmatu multiagentních systémů. Cílem DMS je nalézt optimální nebo alespoň možný čas konání schůzky daných subjektů, přičemž každý subjekt má svůj, částečně zaplněný rozvrh. Tento problém je v distribuovaném prostředí řešen pomocí agentů, kteří zastupují jednotlivé subjekty. Agenti znají preference svých vlastníků a snaží se je maximálně naplnit. Tato práce nejprve podrobně rozebírá dosavadní výzkumy na téma DMS, jejich postupy a výsledky, a kategorizuje je podle různých hledisek. Práce dále navrhuje způsob formulace uživatelských preferencí, který vhodně kombinuje výrazové prostředky přirozeného jazyka s formálností jazyka umělého. Jsou předvedeny i způsoby reprezentace a vyhodnocování těchto preferencí, a to nejprve v rámci převodu na Constraint Optimization Problem a následně pomocí operací nad intervaly. Algoritmy určení kvality řešení a nalezení nejlepšího řešení mají v druhém případě lineární složitost. Nakonec jsou navrženy a diskutovány vyjednávací protokoly, jejichž vlastnosti zaručují jejich použitelnost i v případě vyjednávání sobeckých nebo manipulativních agentů.
|
host ::
RSS.