heuristic algorithms – German Translation – Keybot Dictionary
TTN Translation Network
TTN
TTN
Login
Deutsch
Français
Source Languages
Target Languages
Select
Select
Keybot
13
Results
7
Domains
www.eportfolio.eu
Show text
Show cached source
Open source URL
Keywords: cyclic delivery synchronization n problem, mixed-integer programming, optimization,
heuristic algorithms
, random search
Compare text pages
Compare HTM pages
Open source URL
Open target URL
Define
logforum.net
as primary domain
Schlußelworte: Zeitplanung von zyklischen Lieferungen, die gemischt-ganzzahlige Programmierung, Optimierung, Synchronisation, heuristische Algorithmen
3 Hits
www1.informatik.uni-wuerzburg.de
Show text
Show cached source
Open source URL
In the literature on map generalization, many
heuristic algorithms
can be found. It is difficult, however, to compare the results of different algorithms, since measures for the quality of maps are missing.
Compare text pages
Compare HTM pages
Open source URL
Open target URL
Define
www1.informatik.uni-wuerzburg.de
as primary domain
In der Literatur finden sich zahlreiche heuristische Algorithmen zur Generalisierung. Oft ist es schwierig, Ergebnisse verschiedener Algorithmen zu vergleichen, da klar definierte Qualitätsmaße fehlen. Wir verfolgen daher den Ansatz, ein Modell aus Qualitätskriterien und Nebenbedingungen zu bilden und somit Problemstellungen mathematisch eindeutig zu formalisieren. Anschließend streben wir eine Lösung durch Optimierung an. Da sich viele Generalisierungsprobleme als NP-schwer erweisen, können wir optimale Lösungen oft nur für kleine Instanzen generieren — beispielsweise durch mathematische Programmierung. Aus diesen Lösungen können wir allerdings wertvolle Schlüsse ziehen. Insbesondere deckt eine Evaluation der Ergebnisse oft wichtige Qualitätskriterien auf, die bisher außer Acht gelassen wurden. Dieses erlaubt uns, unser Modell inkrementell zu erweitern. Außerdem können wir die Qualität von Lösungen heuristischer Verfahren durch Vergleich mit optimalen Lösungen besser bewerten. Nach Identifizierung aller wichtigen Qualitätskriterien entwickeln wir selbst heuristische Algorithmen, um für sehr große Datensätze möglichst gute Ergebnisse in angemessener Zeit zu generieren.