Metody řešení problému přiřazování frekvencí
| Thesis title in Czech: | Metody řešení problému přiřazování frekvencí |
|---|---|
| Thesis title in English: | Solution techniques for the frequency assignment problem |
| Academic year of topic announcement: | 2007/2008 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | Mgr. Pavel Nejedlý, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 18.10.2007 |
| Date of assignment: | 18.10.2007 |
| Date and time of defence: | 08.09.2008 00:00 |
| Date of electronic submission: | 08.09.2008 |
| Date of submission of printed version: | 08.09.2008 |
| Date of proceeded defence: | 08.09.2008 |
| Opponents: | RNDr. Bernard Lidický, Ph.D. |
| Guidelines |
| 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. |
| References |
| [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. |
| Preliminary scope of work |
| 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. |
| Preliminary scope of work in English |
| 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. |