Solving large-scale real-world telecommunication problems using a grid-based genetic algorithm

Engineering Optimization

Volumn 40, Issue 11, 2008, Pages 1067-1084

  Luna, Francisco ^a   Nebro, Antonio J ^a   Alba, Enrique ^a   Durillo, Juan J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Frequency assignment problem; Genetic algorithms; Grid computing; Real world problem solving

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; CELLULAR TELEPHONE SYSTEMS; DECISION MAKING; DIESEL ENGINES; GENETIC ALGORITHMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; GRID COMPUTING; NETWORK PROTOCOLS; NUCLEAR PROPULSION; SENSOR NETWORKS; TELECOMMUNICATION; TELECOMMUNICATION SYSTEMS; TELEPHONE CIRCUITS; TELEPHONE SYSTEMS; TRANSCEIVERS; WIRELESS NETWORKS;

AUTOMATIC FREQUENCIES; CELLULAR PHONE NETWORKS; FIXED FREQUENCIES; FREQUENCY ASSIGNMENT PROBLEM; GLOBAL SYSTEM FOR MOBILES; GRID-BASED; GSM TRANSCEIVERS; LARGE-SCALE; METAHEURISTICS; NP-HARD; REAL DATUM; REAL-WORLD PROBLEM SOLVING; RUNNING TIMES; SATISFACTORY SOLUTIONS; SEARCH CAPABILITIES; TELECOMMUNICATION PROBLEMS;

PROBLEM SOLVING;

EID: 54949100026     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150802294581     Document Type: Article

References (42)

1. Aardal, K.I., van Hoesel, S.P.M., Koster, A.M.C.A., Mannino, C. and Sassano, A., 2007. Models and solution techniques for frequency assignment problems. Annals of Operations Research, 153 (1), 79-129.
2. Alabau, M., Idoumghar, L. and Schott, R., 2002. New hybrid genetic algorithms for the frequency assignment problem. IEEE Transactions on Broadcasting, 48 (1), 27-34.
3. Alba, E. and Tomassini, M., 2002. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6 (5), 443-462.
4. Alba, E. and Troya, J., 1999. A survey of parallel distributed genetic algorithms. Complexity, 4 (4), 31-52.
5. Alba, E. and Troya, J.M., 2001. Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Future Generation Computer Systems, 17 (4), 451-465.
6. Berman, E, Fox, G. and Hey, A., 2003. Grid computing. Making the global infrastructure a reality. In: Communications networking and distributed systems. New York: Wiley.
7. Blum, C. and Roli, A., 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35 (3), 268-308.
8. Colombo, G., 2006. A genetic algorithm for frequency assignment with problem decomposition. International Journal of Mobile Network Design and Innovation, 1 (2), 102-112.
9. Crisan, C. and Mühlenbein, H., 1998. The breeder genetic algorithm for frequency assignment. In: Proceedings of the 5th International Conference on Parallel Problem Solving From Nature. Lecture notes in computer science Vol. 1498. London: Springer-Verlag, 897-906.
10. Crompton, W., Hurley, S. and Stephens, N.M., 1993. Frequency assignment using a parallel genetic algorithm. In: Proceedings of the 2nd IEE / IEEE Workshop on Natural Algorithms in Signal Processing (NASP'93), IEEE Press, 26/1-26/8.
11. Crompton, W., Hurley, S. and Stephens, N.M., 1994. A parallel genetic algorithm for frequency assignment problems. In: Proceedings of the IMACS / IEEE Conference on Signal Processing Robotices and Neural Networks, IEEE Press, 81-84.
12. Demšar, J., 2006. Statistical comparison of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1-30.
13. Dorne, R. and Hao, J.K., 1995. An evolutionary approach for frequency assignment in cellular radio networks. In: Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE Press, 539-544.
14. Eisenblatter. A., 2001. Frequency assignment in GSM networks: Models, heuristics, and lower bounds. Thesis (PhD). Technische Universität Berlin.
15. FAP Web [online], http://fap.zib.de/ [Accessed 1 March 2008].
16. Foster, I. and Kesselman, K., 1997. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 11 (2), 115-128.
17. Foster, I. and Kesselman, C., 1999. The grid: Blueprint for a new computing infrastructure. San Francisco: Morgan-Kaufmann.
18. Frey, J., Tannenbaum, T., Foster, I., Livny, M. and Tuecke, S., 2001. Condor-G: A computation management agent for multi-institutional grids. In: Proceedings of the 10th IEEE Symposium on High Performance Distributed Computing (HPDC), IEEE Press, 7-9.
19. Graham, J.S., Montemani, R., Moon, J.N.J. and Smith, D.H., 2008. Frequency assignment, multiple interference and binary constraints. Wireless Networks, 14 (4), 449-464.
20. Hale, W.K., 1980. Frequency assignment: Theory and applications. Proceedings of the IEEE, 68 (12), 1497-1514.
21. Hochberg, Y. and Tamhane, A.C., 1987. Multiple comparison procedures. New York: Wiley.
22. Idoumghar, L. and Schott, R., 2006. A new hybrid GA-MDP algorithm for the frequency assignment problem. In: Proceedings of the I8th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '06). 18-25.
23. Kim, S.S., Smith, A.E. and Lee, J.H., 2007. A memetic algorithm for channel assignment in wireless FDMA systems. Computers & Operations Research, 34 (6), 1842-1856.
24. Kuś, W., 2007. Grid-enabled evolutionary algorithm application in the mechanical optimization problems. Engineering Applications of Artificial Intelligence, 20 (5), 629-636.
25. Kuurne, A.M.J., 2002. On GSM mobile measurement based interference matrix generation. In: Proceedings of the IEEE 55th Vehicular Technology Conference, VTC Spring 2002, IEEE Press, 1965-1969.
26. Kwok, Y.K., 2000. Quasi-static dynamic channel assignment using a Linux PC cluster. In: Proceedings of the 4th International Conference on High Performance Computing in the Asia-Pacific Region, IEEE Press, 170-175.
27. Lim, D., Ong, Y.S.. Jin, Y., Sendhoff, B. and Lee, B.S., 2007. Efficient hierarchical parallel genetic algorithms using grid computing. Future Generation Computer Systems, 23 (4), 658-670.
28. Linderoth, J., Kulkarni, S., Goux, J.P. and Yoder, M., 2000. An enabling framework for master-worker applications on the computational grid. In: Proceedings of the 9th IEEE Symposium on High Performance Distributed Computing (HPDC), IEEE Press, 43-50.
29. Luna, F., Blum, C., Alba, E. and Nebro, A.J., 2007. ACO vs EAs for solving a real-world frequency assignment problem in GSM networks. In: Genetic and Evolutionary Computation Conference (GECCO 2007), ACM Press, 94-101.
30. Matsui, S., Watanabe, I. and Tokoro, K.I., 2003. An efficient hybrid genetic algorithm for a fixed channel assignment problemwith limited bandwidth. Lecture notes in computer science Vol. 2724. London: Springer-Verlag, 2240-2251.
31. Matsui, S., Watanabe, I. and Tokoro, K.I., 2005. Application of the parameter-free genetic algorithm to the fixed channel assignment problem. Systems and Computers in Japan, 36 (4), 71-81.
32. Melab, N., Cahon, S. and Talbi, E.G., 2006. Grid computing for parallel bioinspired algorithms. Journal of Parallel and Distributed Computing, 66(8), 1052-1061.
33. Mishra, A.R., 2004. Radio network planning and optimisation. In: Fundamentals of cellular network planning and optimisation: 2G/2.5G/3G... evolution to 4G. New York: Wiley, 21-54.
34. Mouly, M. and Paulet, M.B., 1992. The GSM system, for mobile communications. Palaiseau, France: Cell & Sys.
35. Nebro, A.J., Luque, G., Luna, F. and Alba, E., 2008. DNA Fragment assembly using a grid based genetic algorithm. Computers & Operations Research, 35 (9), 2776-2790.
36. Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T., 1992. Numerical recipes in C: the art of scientific computing. Cambridge, UK: Cambridge University Press.
37. Sheskin, D.J., 2003. Handbook of parametric and nonparametric statistical procedures. Boca Raton, FL: CRC Press.
38. Simon, M.K. and Alouini, M.S., 2005. Digital communication over fading channels: a unified approach to performance analysis. New York: Wiley.
39. Talbi, E.G., 2002. A taxonomy of hybrid metaheuristics. Journal of Heuristics, 8 (2), 807-819.
40. Thain, D., Tannenbaum, T. and Livny, M., 2003. Condor and the grid. In: F. Berman, G. Fox and T. Hey, eds. Grid computing: making the global infrastructure a reality. New York: Wiley, 299-335.
41. Walke, B.H., 2002. Mobile radio networks: Networking, protocols and traffic performance. New York: Wiley.
42. Weinberg, B., Bachelet, V. and Talbi, E.G., 2001. Co-evolutionist meta-heuristic for the assignment of the frequencies in cellular networks. Lecture notes in computer science Vol. 2037. In: Proceedings of the EvoWorkshops on Applications of Evolutionary Computing, London: Springer-Verlag, 140-149.