SS vs PBIL to solve a real-world frequency assignment problem in GSM networks

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

Volumn 4974 LNCS, Issue , 2008, Pages 21-30

  Chaves González, José M ^a   Vega Rodríguez, Miguel A ^a   Domínguez González, David ^a   Gómez Pulido, Juan A ^a   Sánchez Pérez, Juan M ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

FAP; Frequency planning; PBIL; Real world GSM network; SS

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATION THEORY; EVOLUTIONARY ALGORITHMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; POPULATION STATISTICS; TRAVELING SALESMAN PROBLEM;

EUROPEAN; EVOLUTIONARY COMPUTATION (EC); EVOLUTIONARY COMPUTING; FREQUENCY ASSIGNMENT PROBLEM (FAP); FREQUENCY PLANNING; GSM NETWORKS; HEIDELBERG (CO); MATHEMATICAL FORMULATIONS; META HEURISTICS; POPULATION BASED INCREMENTAL LEARNING (PBIL); REAL WORLD; SCATTER SEARCH (SS); WORD FREQUENCIES;

HEURISTIC PROGRAMMING;

EID: 47249132926     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78761-7_3     Document Type: Conference Paper

References (12)

1. Wireless Intelligence (2006), http://www.wirelessintelligence.com
2. 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(4), 261-317 (2003)
3. Eisenblätter, A.: Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. PhD thesis, Technische Universität Berlin (2001)
4. Mouly, M., Paulet, M.B.: The GSM System for Mobile Communications. Telecom Publishing (1992)
5. Luna, F., Blum, C., Alba, E., Nebro, A.J.: ACO vs EAs for Solving a Real-World Frequency Assignment Problem in GSM Networks. In: GECCO 2007, London, UK, pp. 94-101 (2007)
6. Walke, B.H.: Mobile Radio Networks: Networking, Protocols and Traffic Performance. Wiley, Chichester (2002)
7. Domínguez-González, D., Chaves-González, J.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez- Pérez, J.M.: Using PBIL for Solving a Real-World Frequency Assignment Problem in GSM Networks. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA 2007. LNCS (LNAI), vol. 4874, pp. 207-218. Springer, Heidelberg (2007)
8. Martí, R., Laguna, M., Glover, F.: Principles of Scatter Search. European Journal of Operational Research 169, 359-372 (2006)
9. Laguna, M., Hossell, K.P., Martí, R.: Scatter Search: Methodology and Implementation in C. Kluwer Academic Publishers, Norwell (2002)
10. Baluja, S.: Population-based Incremental Learning: A Method for Integrating Genetic Search based Function Optimization and Competitive Learning. Technical Report CMU-CS-94-163, Carnegie Mellon University (1994)
11. Baluja, S., Caruana, R.: Removing the Genetics from the Standard Genetic Algorithm. In: Twelfth Int. Conference on Machine Learning, San Mateo, CA, USA, pp. 38-46 (1995)
12. Simon, M.K., Alouini, M.-S.: Digital Communication over Fading Channels: A Unified Approach to Performance Analysis. Wiley, Chichester (2005)