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

 

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون: Lara-Velázquez, Pedro, Gallardo-López, Lizbeth, Gutiérrez-Andrade, Miguel Ángel, de los Cobos-Silva, Sergio G.
التنسيق: artículo original
الحالة:Versión publicada
تاريخ النشر:2009
الوصف:The Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast and efficient heuristic algorithms has been developed. In this work we present as a PCR the problem of assignment of frequencies for a cellphone grid. Some instances for this model are proposed and solved using a GRASP algorithm. Evidence shows that the intermittent interruptions in service can be eliminated and the overall capacity can be increased in approximately 25%.
البلد:Portal de Revistas UCR
المؤسسة:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
اللغة:Español
OAI Identifier:oai:archivo.portal.ucr.ac.cr:article/303
الوصول للمادة أونلاين:https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/303
كلمة مفتاحية:Graph coloring
Robust coloring problem
Heuristics
GRASP
Coloración de gráficas
Coloración Robusta
Heurísticas

مواد مشابهة