Resumen

El encaminamiento multidifusión (MR) es una tecnología que permite enviar datos de red desde algunos nodos de origen a un grupo de nodos de destino. El objetivo del problema de mínimo coste de MR (MCMR) es encontrar un árbol óptimo de multidifusión con el mínimo coste para MR. Este problema es NP completo. Para abordar el problema, este artículo propone un nuevo algoritmo denominado optimización de colonias de hormigas para enrutamiento multicast de coste mínimo (MCMRACO). Basado en el marco de la optimización de colonias de hormigas (ACO), las hormigas artificiales del algoritmo propuesto utilizan una realización codiciosa probabilística del algoritmo de Prim para construir árboles de multidifusión. Moviéndose en un grafo de coste completo (CCG) de la topología de la red, las hormigas construyen soluciones según la información heurística y de feromonas. La información heurística representa el conocimiento específico del problema para que las hormigas construyan soluciones. Los mecanismos de actualización de feromonas coordinan las actividades de las hormigas modulando las feromonas. El algoritmo puede responder rápidamente a los cambios de los nodos de multidifusión en un entorno dinámico de RM. El rendimiento del algoritmo propuesto se ha comparado con los resultados publicados disponibles en la literatura. Los resultados muestran que el algoritmo propuesto funciona bien tanto en problemas de MCMR estáticos como dinámicos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo, optimización de colonias de hormigas, problema, hormigas, problemas dinámicos de mcmr, entorno dinámico de mr, mr de coste mínimo, multidifusión de coste mínimo, árbol óptimo de multidifusión, mecanismos de actualización de feromonas
• Keywords:algorithm, ant colony optimization, problem, ants, dynamic mcmr problems, dynamic mr environment, minimum cost mr, minimum cost multicast, optimal multicast tree, pheromone update mechanisms