Método Heurístico e Exato para o Minimum Broadcast Center

O problema do Minimum Broadcast Center (MBC), que envolve a seleção de um conjunto de nós fonte e a determinação do Minimum Broadcast Time (MBT) a partir desse conjunto. Esse problema é relevante para o design de redes em cidades inteligentes e sistemas distribuídos, especialmente com a Internet das Coisas (IoT). Foram propostos dois métodos para resolver o MBC: um modelo de Programação Linear Inteira (ILP) e uma metaheurística baseada em Algoritmo Genético com Chaves Aleatórias Viciadas (BRKGA). A análise comparativa entre o ILP e o BRKGA em 111 instâncias mostrou que ambos os métodos são eficientes, mas o BRKGA demonstrou maior consistência e rapidez na obtenção de soluções ótimas, especialmente em instâncias maiores onde o ILP teve dificuldade. Essa comparação ressalta a eficácia do BRKGA como heurística para o problema do MBC.