Multiobjective frequency assignment problem using the MO-VNS and MO-SVNS algorithms

Maximiano, Marisa; Vega-Rodriguez, Miguel A.; Gomez-Pulido, Juan A.; Sanchez-Perez, Juan M.

http://hdl.handle.net/10400.8/13147

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Multiobjective frequency assignment problem using the MO-VNS and MO-SVNS algorithms.pdf	In GSM networks, the Frequency Assignment is a critical task for the mobile operators. In this paper we study different multiobjective metaheuristics to address the Frequency Assignment problem (FAP). In fact, solving optimization problems with multiple (often conflicting) objectives is, generally, a very difficult goal. This is the scenario in the FAP, where it is sought an assignment of frequencies to a number of transmitters in as efficient way as possible. The multiobjective FAP tries to minimize the number of interferences caused when a limited number of frequencies needs to be assigned to a high number of transceivers. Besides these interferences costs, the separation costs are also considered. Our approach uses a Multiobjective Variable Neighborhood Search (MO-VNS) algorithm and also its variant Multiobjective Skewed Variable Neighborhood Search (MO-SVNS). Two real-world GSM networks were used, currently being in operation, to test the presented metaheuristics.	296.21 KB	Adobe PDF	Download

Send Feedback

Authors

Maximiano, Marisa

Vega-Rodriguez, Miguel A.

Gomez-Pulido, Juan A.

Sanchez-Perez, Juan M.

Abstract(s)

In GSM networks, the Frequency Assignment is a critical task for the mobile operators. In this paper we study different multiobjective metaheuristics to address the Frequency Assignment problem (FAP). In fact, solving optimization problems with multiple (often conflicting) objectives is, generally, a very difficult goal. This is the scenario in the FAP, where it is sought an assignment of frequencies to a number of transmitters in as efficient way as possible. The multiobjective FAP tries to minimize the number of interferences caused when a limited number of frequencies needs to be assigned to a high number of transceivers. Besides these interferences costs, the separation costs are also considered. Our approach uses a Multiobjective Variable Neighborhood Search (MO-VNS) algorithm and also its variant Multiobjective Skewed Variable Neighborhood Search (MO-SVNS). Two real-world GSM networks were used, currently being in operation, to test the presented metaheuristics.

Description

Article number 5393695 - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009, 9 December 2009 through 11 December 2009 - Code 79534

Keywords

Multiobjective optimization VNS SVNS FAP real-world GSM network

URI

http://hdl.handle.net/10400.8/13147

Citation

M. d. S. Maximiano, M. A. Vega-Rodríguez, J. A. Gómez-Pulido and J. M. Sánchez-Pérez, "Multiobjective frequency assignment problem using the MO-VNS and MO-SVNS algorithms," 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 2009, pp. 221-226, doi: https://doi.org/10.1109/NABIC.2009.5393695.