Ir al contenido

Documat

Asignación de frecuencias en telefonía celular aplicando el problema de coloracion robusta

  • Lara Velázquez, Pedro [1] ; Gallardo-López, Lizbeth [1] ; Gutiérrez Andrade, Miguel Ángel [1] ; de los Cobos Silva, Sergio Gerardo [1]
    1. [1] Universidad Autónoma Metropolitana

      Universidad Autónoma Metropolitana

      México

  • Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 16, Nº. 2, 2009, págs. 231-239
  • Idioma: español
  • DOI: 10.15517/rmta.v16i2.303
  • Enlaces
  • Resumen
    • español

      El Problema de Coloraci ?n Robusta (PCR), es un problema combinatorio del tipo oNP-duro del cual ya se conocen varios algoritmos heur ??sticos r ?pidos y eficientes que lo aresuelven. En el presente trabajo se plantea el problema de asignaci ?n de frecuencias opara telefon ? celular como un PCR: se proponen algunas instancias con este modelo ?apara una red de celulares y se resuelven estas instancias con un algoritmo GRASP.Los resultados indican que se pueden disminuir las interrupciones intermitentes en elservicio y adem ?s aumentar la capacidad de la red en aproximadamente un 25%. aPalabras clave: Coloraci ?n de gr ?ficas, Coloraci ?n Robusta, GRASP, Heur ? o a o ?sticas.

    • English

          The Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast andefficient heuristic algorithms has been developed. In this work we present as a PCRthe problem of assignment of frequencies for a cellphone grid. Some instances for thismodel are proposed and solved using a GRASP algorithm. Evidence shows that theintermittent interruptions in service can be eliminated and the overall capacity can beincreased in approximately 25%.Keywords: Graph coloring, Robust coloring problem, Heuristics, GRASP.

  • Referencias bibliográficas
Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno