Metaheuristics for solving a real-world frequency assignment problem in GSM networks

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1579-1586

  Luna, Francisco ^a   Jose M ^b   Segura, Carlos ^c   Valls, José M ^d   Estébanez, César ^d   Alba, Enrique ^a   Miguel, A ^d   Miranda, Gara ^c   León, Coromoto ^c   Aler, Ricardo ^d   Nebro, Antonio J ^a   Gómez Pulido, Juan A ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY OF EXTREMADURA   (Spain)

^c ULL   (Spain)

^d UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Automatic frequency planning; Metaheuristics

Indexed keywords

COMBINATORIAL OPTIMIZATION; FREQUENCY ALLOCATION; HEURISTIC ALGORITHMS;

AUTOMATIC FREQUENCY; FREQUENCY ASSIGNMENT PROBLEM; GSM NETWORKS; KEY ISSUES; META HEURISTICS; METAHEURISTIC; STATISTICAL STUDY; TIME RANGE;

GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS;

EID: 57349124583     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389396     Document Type: Conference Paper

References (24)

1. K. I. Aardal, S. P. M. van Hoesen, A. M. C. A. Koster, C. Mannino, and A. Sassano. Models and solution techniques for frequency assignment problems. Annals of Operations Research, 153(1):79 - 129, 2007.
2. S. Baluja. Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. 1994.
3. C. Blum and M. Dorigo. The hyper-cube framework for ant colony optimization. IEEE Trans. on System, Man, and Cybernetics - Part B, 34(2):1161-1172, 2004.
4. C. Blum and A. Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268-308, 2003.
5. E.K. Burke and G. Kendall. Search methodologies: introductory tutorials in optimization and decision support techniques. Springer, 2005.
6. J. Demšar. Statistical comparison of classifiers over multiple data sets. Journal of Machine Learning Research, 7:1 - 30, 2006.
7. A. Eisenblätter. Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. PhD thesis, Technische Universität Berlin, 2001.
8. FAP Web. http://fap.zib.de/.
9. A. Furuskar, J. Naslund, and H. Olofsson. EDGE -enhanced data rates for GSM and TDMA/136 evolution. Ericsson Review, (1), 1999.
10. F. W. Glover and G. A. Kochenberger. Handbook of Metaheuristics (International Series in Operations Research & Management Science). Springer, January 2003.
11. H. Granbohm and J. Wiklund. GPRS - general packet radio service. Ericsson Review, (1), 1999.
12. W. K. Hale. Frequency assignment: Theory and applications. Proceedings of the IEEE, 68(12):1497 -1514, 1980.
13. Y. Hochberg and A. C. Tamhane. Multiple Comparison Procedures. Wiley, 1987.
14. A. M. J. Kuurne. On GSM mobile measurement based interference matrix generation. In IEEE 55th Vehicular Technology Conference, VTC Spring 2002, pages 1965 - 1969, 2002.
15. M. Laguna, K. Price Hossell, and R. Marti. Scatter Search: Methodology and Implementation in C. Kluwer Academic Publishers, Norwell, MA, USA, 2002.
16. F. Luna, C. Blum, E. Alba, and A. J. Nebro. ACO vs EAs for solving a real-world frequency assignment problem in GSM networks. In Genetic and Evolutionary Computation Conference (GECCO 2007), pages 94 - 101, 2007.
17. R. Martí, M. Laguna, and F. Glover. Principles of scatter search. European Journal of Operational Research, 169(2) :359-372, 2006.
18. A. R. Mishra. Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G, chapter Radio Network Planning and Optimisation, pages 21 - 54. Wiley, 2004.
19. M. Mouly and M. B. Paulet. The GSM System for Mobile Communications. Mouly et Paulet, Palaiseau, 1992.
20. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 1992.
21. J. Rapeli. UMTS: Targets, system concept, and standardization in a global framework. IEEE Personal Communications, 2(1):30 - 37, 1995.
22. D. J. Sheskin. Handbook of Parametric and Nonparametric Statistical Procedures. CRC Press, 2003.
23. M. K. Simon and M-S. Alouini. Digital Communication over Fading Channels: A Unified Approach to Performance Analysis. Wiley, 2005.
24. B. H. Walke. Mobile Radio Networks: Networking, protocols and traffic performance. Wiley, 2002.