TY - GEN
T1 - Solving the frequency assignment problem using genetic algorithms, evolutionary simulated annealing and differential evolution
AU - Bernardino, Eugénia
AU - Bernardino, Anabela
AU - Pérez, Juan M.Sánchez
AU - Pulido, Juan A.Gómez
AU - Rodríguez, Miguel A.Vega
PY - 2008
Y1 - 2008
N2 - In recent years we have witnessed a tremendous growth of mobile communication networks resulted in a run out of the most important resource, frequencies in the radio spectrum. In this paper we consider the Frequency Assignment Problem, where the objective is to minimize the cost due to interference arising in a solution. Our procedure includes some original features, including the application of a Differential Evolution, new methods of crossover and mutation when Genetic Algorithms and Evolutionary Simulated Annealing are used. For testing we use standard benchmark instances from the literature that allow models and algorithms to be compared more easily, and allow comparisons between the work of different authors.
AB - In recent years we have witnessed a tremendous growth of mobile communication networks resulted in a run out of the most important resource, frequencies in the radio spectrum. In this paper we consider the Frequency Assignment Problem, where the objective is to minimize the cost due to interference arising in a solution. Our procedure includes some original features, including the application of a Differential Evolution, new methods of crossover and mutation when Genetic Algorithms and Evolutionary Simulated Annealing are used. For testing we use standard benchmark instances from the literature that allow models and algorithms to be compared more easily, and allow comparisons between the work of different authors.
KW - Evolutionary Algorithms
KW - Frequency Assignment Problem
KW - Mobile and Wireless Computing
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=62849102283&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:62849102283
SN - 9780889867154
T3 - Proceedings of the IASTED International Conference on Software Engineering, SE 2008
SP - 330
EP - 335
BT - Proceedings of the IASTED International Conference on Software Engineering, SE 2008
T2 - IASTED International Conference on Software Engineering, SE 2008
Y2 - 12 February 2008 through 14 February 2008
ER -