Algoritmi di set dominanti ponderati per reti di sensori wireless

Algoritmi di set dominanti ponderati per reti di sensori wireless

Utilizzo di tecniche meta-euristiche

Versandkostenfrei!
Versandfertig in 6-10 Tagen
35,99 €
inkl. MwSt.
PAYBACK Punkte
18 °P sammeln!
L'insieme dominante è una delle strutture teoriche dei grafi e ha molte applicazioni importanti come il clustering, il rilevamento delle intrusioni e la formazione della dorsale nelle reti di sensori wireless; il posizionamento dei gateway nelle reti mesh wireless; il riassunto di più documenti e la selezione delle query per il recupero delle informazioni su Internet. Trovare l'insieme dominante minimo connesso ponderato è un problema NP-Hard. Quindi, algoritmi di approssimazione e algoritmi meta-heuristici possono dare risultati efficaci in tempo polinomiale. In questo libro, diversi algor...