Metody řešení problému přiřazování frekvencí
| Název práce v češtině: | Metody řešení problému přiřazování frekvencí |
|---|---|
| Název v anglickém jazyce: | Solution techniques for the frequency assignment problem |
| Akademický rok vypsání: | 2007/2008 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | Mgr. Pavel Nejedlý, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 18.10.2007 |
| Datum zadání: | 18.10.2007 |
| Datum a čas obhajoby: | 08.09.2008 00:00 |
| Datum odevzdání elektronické podoby: | 08.09.2008 |
| Datum odevzdání tištěné podoby: | 08.09.2008 |
| Datum proběhlé obhajoby: | 08.09.2008 |
| Oponenti: | RNDr. Bernard Lidický, Ph.D. |
| Zásady pro vypracování |
| Student se nejprve seznámí s metodami řešení problému přiřazování frekvencí, např. z [1]. Následně navrhne a implementuje systém, který bude umožňovat testovat a porovnávat jednotlivé známé strategie; několik těchto strategií rovněž implementuje a otestuje je na známých testovacích sadách (např. [3]). Některou z implementovaných strategií se rovněž může pokusit vylepšit. |
| Seznam odborné literatury |
| [1] K. I. Aardal, S. P. M. van Hoesel, A. M. C. A. Koster, C. Mannino, A. Sassano: Models and solution techniques for frequency assignment problems, Konrad-Zuse-Zentrum für Informationstechnik(ZIB) technical report 01-40, 2001
[2] M. G. C. Resende and P. M. Pardalos: Handbook of optimization in telecommunications, Spinger Science, 2006 [3] Stránky http://fap.zib.de/problems. |
| Předběžná náplň práce |
| Problém přiřazování frekvencí je v současné době jedním z velmi studovaných problémů v teorii grafů, speciálně díky aplikacím pro navrhování sítí mobilních operátorů.
Úkolem studenta je zmapovat a seznámit se s optimalizačními metodami jeho řešení, implementovat systém, který umožní jednotlivé metody porovnávat (z hlediska kvality řešení a času zpracování), a případně některou z metod vylepšit. |
| Předběžná náplň práce v anglickém jazyce |
| The frequency assignment problem is one of the most studied problems in graph theory, in particular, due to its applications to mobile telecommunication network design.
Student will study and become familiar with various optimization techniques used for solving the problem, then he will implement a system which would allow comparison of the methods (according to both time and quality criteria), and, if possible, will try to improve one of the methods. |