Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
The 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).