Método heurístico y exacto para el centro de difusión mínimo

Vol 56, 2024 - 309775
Trabalho completo (Oral)
Favoritar este trabajo
¿Cómo citar este artículo?
Resúmenes

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.

 

¡Comparte tus ideas o preguntas con los autores!

¿Sabías que el mayor estímulo en el desarrollo científico y cultural es la curiosidad? ¡Deje sus preguntas o sugerencias al autor!

Inicia sesión para interactuar

¿Tiene alguna pregunta o sugerencia? ¡Comparte tus comentarios con los autores!

Instituciones
  • 1 Universidade Federal Fluminense
  • 2 Insstituto de Computação - Universidade Federal Fluminense
  • 3 Universidade Federal de Alagoas
Eje Temático
  • 14. OC – Otimização Combinatória
Palabras Clave
Redes
Optimización combinatoria
Centro de Transmisión Mimimum