A carregar...
Publicação
Multiobjective frequency assignment problem using the MO-VNS and MO-SVNS algorithms
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 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 |
Orientador(es)
Resumo(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.
Descrição
Article number 5393695 - 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009, 9 December 2009 through 11 December 2009 - Code 79534
Palavras-chave
Multiobjective optimization VNS SVNS FAP real-world GSM network
Contexto Educativo
Citação
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.
Editora
IEEE Canada
Licença CC
Sem licença CC