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

Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2008

Volumn , Issue , 2008, Pages 391-398

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

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; EVOLUTIONARY ALGORITHMS; KETONES; LEARNING SYSTEMS; POPULATION STATISTICS; SEQUENTIAL SWITCHING; TRAVELING SALESMAN PROBLEM;

CLUSTER COMPUTING; EXECUTION TIME; FREQUENCY ASSIGNMENT PROBLEM (FAP); FREQUENCY PLANNING; GSM NETWORKS; GSM OPERATORS; ISLAND MODELS; PARALLELIZED VERSION; PARALLELIZING; POPULATION BASED INCREMENTAL LEARNING (PBIL); REAL WORLD;

LEARNING ALGORITHMS;

EID: 47349101336     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2008.23     Document Type: Conference Paper

References (12)

1. Aardal, K.I.; van Hoesen, S. P. M.; Koster, A. M. C. A.; Mannino, C. and Sassano, A. Models and Solution Techniques for Frequency Assignment Problems. 4OR, 1(4): 261-317, 2003.
2. Alba, E. and Tomassini, M. Parallelism and Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation. Vol. 6, No. 5, pp: 443-462, October 2002.
3. 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, June 1994.
4. Baluja, S. and Caruana, R. Removing the Genetics from the Standard Genetic Algorithm. Twelfth International Conference on Machine Learning, San Mateo, CA, USA, pp. 38-46, May 1995.
5. Blum, C. and Roli, A. Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35, pp: 268-308, 2003.
6. Eisenblätter, A. Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. PhD thesis, Technische Universität Berlin, 2001.
7. Luna, F., Blum, C., Alba, E., Nebro, A.J. ACO vs EAs for Solving a Real World Frequency Assinment Problem in GSM Networks. GECCO'07, London, 2007.
8. Mouly, M. and Paulet, M. B. The GSM System for Mobile Communications. Telecom Publishing, 1992.
9. Press, W. H.; Flannery, B. P.; Teukolsky, S. A. and Vetterling, W. T. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 1992.
10. Simon, M. K. and Alouini, M-S. Digital Communication over Fading Channels: A Unified Approach to Performance Analysis. Wiley, 2005.
11. Walke, B. H. Mobile Radio Networks: Networking, Protocols and Traffic Performance. Wiley, 2002.
12. Wireless Intelligence, www.wirelessintelligence.com, 2006.