You are here: Startseite -  Woolrich Germany des minimalen Gewichts Scheitelabdeckung Problem eine

Woolrich Germany des minimalen Gewichts Scheitelabdeckung Problem eine

Woolrich Germany

Bei Jacke Woolrich Damen einem ungerichteten Vertexgewichteten Graphen ist das Ziel des minimalen Gewichts Scheitelabdeckung Problem, eine Untermenge der Knoten des Graphen, so daß die Untergruppe eine Knotenüberdeckung und die Summe der Gewichte seiner Ecken minimal zu finden. Diese Problem ist bekannt, dass NP-hart und nicht effizienten Algorithmus bekannt ist, um es in Optima lösen. Daher sind die meisten existierenden Techniken sind auf Heuristik zum Bereitstellen von Woolrich Germany Näherungslösungen in einer angemessenen Rechenzeit. Bevölkerungsbezogene Suche Ansätze gezeigt, um wirksam zur Lösung einer Vielzahl von kombinatorische Optimierungsprobleme sein. Ihr Vorteil ist ihre Fähigkeit, Bereiche des Raumes, die qualitativ hochwertige Lösungen zu finden identifiziert werden. Dieses Papier schlägt eine einfache und effiziente bevölkerungsbezogene iterierten Greedy-Algorithmus zur Lösung des Mindestgewichts Vertex Cover Problem. Bei jeder Iteration wird eine Bevölkerung von Lösungen etabliert und verfeinert mit einem schnellen randomisiert iterierten Greedy Heuristik auf der Basis aufeinanderfolgenden Phasen der Zerstörung und Wiederaufbau. Eine umfangreiche experimentelle Evaluation auf einer häufig verwendeten Satz von Benchmark- Fälle zeigt, dass unser Algorithmus übertrifft aktuellen State-of-the-Art-Ansätze.
0 Kommentare


Sprechen Sie Ihre Meinung