Maximiano, MarisaVega-Rodríguez, Miguel A.Gómez-Pulido, Juan A.Sánchez-Pérez, Juan M.2026-01-122026-01-122011-03-21Marisa da Silva Maximiano, Miguel A. Vega-Rodríguez, Juan A. Gómez-Pulido & Juan M. Sánchez-Pérez (2011) COMPARATIVE ANALYSIS OF A HYBRID DE ALGORITHM WITH THE VNS ALGORITHM AND ITS VARIATION SVNS TO SOLVE A REAL-WORLD FREQUENCY ASSIGNMENT PROBLEM, Applied Artificial Intelligence, 25:3, 217-234, DOI: 10.1080/08839514.2011.5531070883-95141087-6545http://hdl.handle.net/10400.8/15293The Frequency Assignment is a very important task in the planning of the GSM networks, and it still continues to be a critical task for current (and future) mobile communication operators. In this work, we compare a hybrid Differential Evolution algorithm with the Variable Neighbourhood Search algorithm and also its variant Skewed Variable Neighbourhood Search to solve a real-world Frequency Assignment problem (FAP) in GSM Networks. The results that are shown use accurate interference information. That information was also adopted by other researchers and it represents a real GSM network, granting, therefore, an really important applicability. Furthermore, we have analyzed and compared our approach with other algorithms proposed so far to this problem. Hence, our approach using the SVNS algorithm has proven to be efficient in solving this problem, and permitted us to obtain good results. In fact, with this work we have contributed to the FAP problem with an additional comparison between approaches using metaheuristics based on trajectory (VNS and SVNS) and others based on population (DE).engjournal article10.1080/08839514.2011.553107