Beschreibung
Die dominierende Menge ist eine der graphentheoretischen Strukturen und hat viele wichtige Anwendungen wie Clustering, Intrusion Detection und Backbone-Bildung in drahtlosen Sensornetzwerken; Platzierung von Gateways in drahtlosen Mesh-Netzwerken; Zusammenfassung mehrerer Dokumente und Auswahl von Abfragen für die Informationsbeschaffung im Internet. Die Suche nach der minimalen gewichteten zusammenhängenden dominierenden Menge ist ein NP-schweres Problem. Daher können Näherungsalgorithmen und meta-heuristische Algorithmen effektive Ergebnisse in polynomieller Zeit liefern. In diesem Buch werden verschiedene meta-heuristische Algorithmen für das Problem der minimalen gewichteten zusammenhängenden dominierenden Menge untersucht.
Autorenporträt
Zuleyha A. Dagdeviren recebeu o BSc em Comp. Eng. da Izmir Inst. of Tech. em 2010 e seu mestrado e doutorado em Comp. Science da Universidade de Ege, Int'l Comp. Inst. em 2012 e 2017.Serdar Korukoglu recebeu a sua licenciatura em Indust. Eng., MSc em Estatística Aplicada e PhD em Ciências da Computação. Eng. da Universidade Ege em 1978, 1980 e 1984, respectivamente.
Herstellerkennzeichnung:
OmniScriptum SRL
Str. Armeneasca 28/1, office 1
2012 Chisinau
MD
E-Mail: info@omniscriptum.com
