
Algoritmos de conjuntos dominantes ponderados para redes de sensores inalámbricas
Uso de técnicas metaheurísticas
Versandkostenfrei!
Versandfertig in 1-2 Wochen
36,99 €
inkl. MwSt.
PAYBACK Punkte
18 °P sammeln!
El conjunto dominante es una de las estructuras teóricas de los grafos y tiene muchas aplicaciones importantes, como la agrupación, la detección de intrusiones y la formación de redes troncales en redes de sensores inalámbricas; la colocación de puertas de enlace en redes de malla inalámbricas; el resumen de múltiples documentos y la selección de consultas para la recuperación de información en Internet. Encontrar el conjunto dominante mínimo ponderado es un problema NP-Hard. Por ello, los algoritmos de aproximación y los algoritmos meta-heurísticos pueden dar resultados efectivo...
El conjunto dominante es una de las estructuras teóricas de los grafos y tiene muchas aplicaciones importantes, como la agrupación, la detección de intrusiones y la formación de redes troncales en redes de sensores inalámbricas; la colocación de puertas de enlace en redes de malla inalámbricas; el resumen de múltiples documentos y la selección de consultas para la recuperación de información en Internet. Encontrar el conjunto dominante mínimo ponderado es un problema NP-Hard. Por ello, los algoritmos de aproximación y los algoritmos meta-heurísticos pueden dar resultados efectivos en tiempo polinómico. En este libro se estudian diferentes algoritmos meta-heurísticos para el problema del conjunto dominante mínimo ponderado.