Evolutionary algorithms for real-world instances of the automatic frequency planning problem in GSM networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4446 LNCS, Issue , 2007, Pages 108-120

  Luna, Francisco ^a   Alba, Enrique ^a   Nebro, Antonio J ^a   Pedraza, Salvador ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b Edif Inst Universitarios   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PROBLEM SOLVING; QUALITY OF SERVICE; WIRELESS NETWORKS;

AUTOMATIC FREQUENCY PLANNING (AFP) PROBLEM; RADIO SPECTRUM;

GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS;

EID: 38049002490     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71615-0_10     Document Type: Conference Paper

References (18)

1. Mouly, M., Paulet, M.B.: The GSM System for Mobile Communications. Mouly et Paulet, Palaiseau (1992)
2. Rapeli, J.: UMTS: Targets, system concept, and standardization in a global framework. IEEE Personal Communications 2 (1995) 30-37
3. Granbohm, H., Wiklund, J.: GPRS - general packet radio service. Ericsson Review (1999)
4. Furuskar, A., Naslund, J., Olofsson, H.: EDGE - enhanced data rates for GSM and TDMA/136 evolution. Ericsson Review (1999)
5. Aardal, K.I., van Hoesen, S.P.M., Koster, A.M.C.A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. 4OR 1 (2003) 261-317
6. FAP Web: (http://fap.zib.de/)
7. Kotrotsos, S., Kotsakis, G., Demestichas, P., Tzifa, E., Demesticha, V., Anagnostou, M.: Formulation and computationally efficient algorithms for an interference-oriented version of the frequency assignment problem. Wireless Personal Communications 18 (2001) 289-317
8. Eisenblätter, A.: Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. PhD thesis, Technische Universität Berlin (2001)
9. Hale, W.K.: Frequency assignment: Theory and applications. Proceedings of the IEEE 68 (1980) 1497-1514
10. Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35 (2003) 268-308
11. Glover, F.W., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer (2003)
12. Back, T.: Evolutionary Algorithms: Theory and Practice. Oxford University Press, New York, USA (1996)
13. Dome, R., Hao, J.K.: An evolutionary approach for frequency assignment in cellular radio networks. In: Proc. of the IEEE Int. Conf. on Evolutionary Computation. (1995) 539-544
14. Smith, D.H., Allen, S.M., Hurley, S.: Characteristics of good meta-heuristics algorithms for the frequency assignment problem. Annals of Operations Research 107 (2001) 285-301
15. Schwefel, H.P.: Numerical Optimization of Computer Models. Wiley (1981)
16. Mishra, A.R.: Radio Network Planning and Optimisation. In: Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G. Wiley (2004) 21-54
17. Kampstra, P., van der Mei, R.D., Eiben, A.E.: Evolutionary computing in telecommunication network design: A survey. In Revision (2006)
18. Vidyarthi, G., Ngom, A., Stojmenović, I.: A hybrid channel assignment approach using an efficient evolutionary strategy in wireless mobile networks. IEEE Transactions on Vehicular Technology 54 (2005) 1887-1895