This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2024-193575
If you've NEVER registered a DOI in your Lattes, check our tutorial!El problema del centro mínimo de transmisión (MBC), que implica seleccionar un conjunto de nodos de origen y determinar el tiempo mínimo de transmisión (MBT) de ese conjunto. Este problema es relevante para el diseño de redes en ciudades inteligentes y sistemas distribuidos, especialmente con el Internet de las Cosas (IoT). Se han propuesto dos métodos para resolver el MBC: un modelo de Programación Entera Lineal (ILP) y una metaheurística basada en un Algoritmo Genético con Claves Aleatorias Sesgadas (BRKGA). El análisis comparativo entre ILP y BRKGA en 111 casos mostró que ambos métodos son eficientes, pero BRKGA demostró mayor consistencia y rapidez en la obtención de soluciones óptimas, especialmente en casos más grandes donde ILP tuvo dificultades. Esta comparación subraya la eficacia de BRKGA como heurística para el problema de MBC.
Con casi 200.000 artículos publicados, Galoá permite a los académicos compartir y descubrir investigaciones de vanguardia a través de nuestra plataforma de publicación académica optimizada y accesible.
Obtenga más información sobre nuestros productos:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Atención: este no es un DOI para el trabajo y, como tal, no se puede usar en Lattes para identificar un trabajo en particular.
Check the link "How to cite" en la página del papel, para ver cómo citar correctamente el papel