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

References

• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Alba , E. and Tomassini , M. 2002 . Parallelism and evolutionary algorithms . IEEE Transactions on Evolutionary Computation , 6 ( 5 ) : 443 – 462 .
   Web of Science ®Google Scholar
• Alba , E. and Troya , J. 1999 . A survey of parallel distributed genetic algorithms . Complexity , 4 ( 4 ) : 31 – 52 .
   Google Scholar
• Alba , E. and Troya , J. M. 2001 . Analyzing synchronous and asynchronous parallel distributed genetic algorithms . Future Generation Computer Systems , 17 ( 4 ) : 451 – 465 .
   Web of Science ®Google Scholar
• Berman , F. , Fox , G. and Hey , A. 2003 . “ Grid computing. Making the global infrastructure a reality ” . In Communications networking and distributed systems , New York : Wiley .
   Google Scholar
• Blum , C. and Roli , A. 2003 . Metaheuristics in combinatorial optimization: Overview and conceptual comparison . ACM Computing Surveys , 35 ( 3 ) : 268 – 308 .
   Web of Science ®Google Scholar
• Colombo , G. 2006 . A genetic algorithm for frequency assignment with problem decomposition . International Journal of Mobile Network Design and Innovation , 1 ( 2 ) : 102 – 112 .
   Google Scholar
• Crisan , C. and Mühlenbein , H. The breeder genetic algorithm for frequency assignment . Proceedings of the 5th International Conference on Parallel Problem Solving From Nature . London:. pp. 897 – 906 . Springer-Verlag . Lecture notes in computer science Vol. 1498
   Google Scholar
• Crompton , W. , Hurley , S. and Stephens , N. M. Proceedings of the 2nd IEE/IEEE Workshop on Natural Algorithms in Signal Processing (NASP’93) . Frequency assignment using a parallel genetic algorithm. , Vol. 26/1–26/8 , IEEE Press .
   Google Scholar
• Crompton , W. , Hurley , S. and Stephens , N. M. Proceedings of the IMACS/IEEE Conference on Signal Processing Robotices and Neural Networks . A parallel genetic algorithm for frequency assignment problems. , pp. 81 – 84 . IEEE Press .
   Google Scholar
• Dem˘sar , J. 2006 . Statistical comparison of classifiers over multiple data sets . Journal of Machine Learning Research , 7 : 1 – 30 .
   Web of Science ®Google Scholar
• Dorne , R. and Hao , J. K. Proceedings of the IEEE International Conference on Evolutionary Computation . An evolutionary approach for frequency assignment in cellular radio networks. , pp. 539 – 544 . IEEE Press .
   Google Scholar
• Eisenblätter , A. 2001 . “ Frequency assignment in GSM networks: Models, heuristics, and lower bounds ” . Technische Universität Berlin . Thesis (PhD)
   Google Scholar
• FAP Web [online]. http://fap.zib.de/ [Accessed 1 March 2008].
   Google Scholar
• Foster , I. and Kesselman , K. 1997 . Globus: A metacomputing infrastructure toolkit . International Journal of Supercomputer Applications , 11 ( 2 ) : 115 – 128 .
   Web of Science ®Google Scholar
• Foster , I. and Kesselman , C. 1999 . The grid: Blueprint for a new computing infrastructure , San Francisco : Morgan-Kaufmann .
   Google Scholar
• Frey , J. , Tannenbaum , T. , Foster , I. , Livny , M. and Tuecke , S. Proceedings of the 10th IEEE Symposium on High Performance Distributed Computing (HPDC) . Condor-G: A computation management agent for multi-institutional grids. In: , pp. 7 – 9 . IEEE Press .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Hale , W. K. 1980 . Frequency assignment: Theory and applications . Proceedings of the IEEE , 68 ( 12 ) : 1497 – 1514 .
   Web of Science ®Google Scholar
• Hochberg , Y. and Tamhane , A. C. 1987 . Multiple comparison procedures , New York : Wiley .
   Google Scholar
• Idoumghar , L. and Schott , R. Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI ’06) . A new hybrid GA-MDP algorithm for the frequency assignment problem. In: , pp. 18 – 25 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Kuś , W. 2007 . Grid-enabled evolutionary algorithm application in the mechanical optimization problems . Engineering Applications of Artificial Intelligence , 20 ( 5 ) : 629 – 636 .
   Web of Science ®Google Scholar
• Kuurne , A. M.J. Proceedings of the IEEE 55th Vehicular Technology Conference, VTC Spring 2002 . On GSM mobile measurement based interference matrix generation. , pp. 1965 – 1969 . IEEE Press .
   Google Scholar
• Kwok , Y. K. Proceedings of the 4th International Conference on High Performance Computing in the Asia-Pacific Region . Quasi-static dynamic channel assignment using a Linux PC cluster. , pp. 170 – 175 . IEEE Press .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Linderoth , J. , Kulkarni , S. , Goux , J. P. and Yoder , M. Proceedings of the 9th IEEE Symposium on High Performance Distributed Computing (HPDC) . An enabling framework for master–worker applications on the computational grid. , pp. 43 – 50 . IEEE Press .
   Google Scholar
• Luna , F. , Blum , C. , Alba , E. and Nebro , A. J. Genetic and Evolutionary Computation Conference (GECCO 2007) . ACO vs EAs for solving a real-world frequency assignment problem in GSM networks. , pp. 94 – 101 . ACM Press .
   Google Scholar
• Matsui , S. , Watanabe , I. and Tokoro , K. I. 2003 . An efficient hybrid genetic algorithm for a fixed channel assignment problem with limited bandwidth , Vol. 2724. , 2240 – 2251 . London : Springer-Verlag . Lecture notes in computer science
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Mishra , A. R. 2004 . “ Radio network planning and optimisation ” . In In: Fundamentals of cellular network planning and optimisation: 2G/2.5G/3G … evolution to 4G , 21 – 54 . New York : Wiley .
   Google Scholar
• Mouly , M. and Paulet , M. B. 1992 . The GSM system for mobile communications , Palaiseau, , France : Cell & Sys .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Sheskin , D. J. 2003 . Handbook of parametric and nonparametric statistical procedures , Boca Raton, FL : CRC Press .
   Google Scholar
• Simon , M. K. and Alouini , M. S. 2005 . Digital communication over fading channels: a unified approach to performance analysis , New York : Wiley .
   Google Scholar
• Talbi , E. G. 2002 . A taxonomy of hybrid metaheuristics . Journal of Heuristics , 8 ( 2 ) : 807 – 819 .
   Google Scholar
• Thain , D. , Tannenbaum , T. and Livny , M. 2003 . “ Condor and the grid ” . In Grid computing: making the global infrastructure a reality , Edited by: Berman , F. , Fox , G. and Hey , T. 299 – 335 . New York : Wiley .
   Google Scholar
• Walke , B. H. 2002 . Mobile radio networks: Networking, protocols and traffic performance , New York : Wiley .
   Google Scholar
• Weinberg , B. , Bachelet , V. and Talbi , E. G. Proceedings of the EvoWorkshops on Applications of Evolutionary Computing . London:. Co-evolutionist meta-heuristic for the assignment of the frequencies in cellular networks , pp. 140 – 149 . Springer-Verlag . Lecture notes in computer science Vol. 2037
   Google Scholar