heuristic algorithms – German Translation – Keybot Dictionary

Spacer TTN Translation Network TTN TTN Login Deutsch Français Spacer Help
Source Languages Target Languages
Keybot      13 Results   7 Domains
  www.eportfolio.eu  
Show textShow cached sourceOpen source URL
Keywords: cyclic delivery synchronization n problem, mixed-integer programming, optimization, heuristic algorithms, random search
Compare text pagesCompare HTM pagesOpen source URLOpen target URLDefine 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 textShow cached sourceOpen 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 pagesCompare HTM pagesOpen source URLOpen target URLDefine 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.