You are here: Startseite -  Barbour Jacke Größentabelle Algorithmen sind mit einem iterativen Aktualisierung

Barbour Jacke Größentabelle Algorithmen sind mit einem iterativen Aktualisierung

Barbour Jacke Größentabelle

Politische Distrikt in einem bestimmten Gebiet als bi-Ziel Partitionierung eines Graphen in angeschlossenen Komponenten modelliert Die Barbour Jacke Größentabelle Knoten des Graphen repräsentieren Gebietseinheiten und werden von der Bevölkerung gewichtet ;. Kanten stellen Paare von geographisch zusammenhängende Einheiten und werden von Straßen Abstände zwischen den zu gewichten zwei Einheiten. Wenn eine Mehrheit der Regel angenommen wird, gibt zwei vernünftige Ziele Bevölkerung Gleichheit und Kompaktheit. Die anschließende kombinatorische Optimierungsproblem ist extrem hart, genau zu lösen, auch wenn nur die einzigen Ziel Bevölkerung Gleichheit gilt. Daher macht es Sinn, Verwendung Heuristik. Wir schlagen vor, eine neue Klasse von ihnen, basierend auf diskreten gewichteten Voronoi Regionen, für den Erhalt von kompakten und ausgewogenen Distrikte und diskutieren einige formalen Eigenschaften dieser Algorithmen. Diese Algorithmen sind mit einem iterativen Aktualisierung der Distanzen, um Bezirk Bevölkerung als Ausgleich . Für die letzteren Fällen die entstehenden Stadtteil Karten mit den institutionellen diejenigen in der italienischen politischen Wahlen 1994-2001 verabschiedet werden verglichen; viel wie möglich Ihre Leistung wurde auf zufällig generierte rechteckige Gitter sowie auf realen Barbour Jacket Benchmarks getestet.
0 Kommentare


Sprechen Sie Ihre Meinung