O conjunto dominante é uma das estruturas teóricas dos gráficos e tem muitas aplicações importantes, tais como agrupamento, detecção de intrusão e formação de backbone em redes de sensores sem fio; colocação de gateways em redes mesh sem fio; resumo de múltiplos documentos e seleção de consultas para recuperação de informações na Internet. Encontrar o conjunto mínimo de ligações dominantes ponderadas é um problema NP-Hard. Portanto, algoritmos de aproximação e algoritmos meta-heurísticos podem dar resultados efetivos em tempo polinomial. Neste livro, diferentes algoritmos meta-heurísticos são estudados para o problema do conjunto mínimo ponderado de dominância conectado.
Bitte wählen Sie Ihr Anliegen aus.
Rechnungen
Retourenschein anfordern
Bestellstatus
Storno