Home: Math&Industry


Home

News

Expertendatenbank

Projekte

Suche



Links


Über uns

Kontakt

Impressum


Intern

Gesamtglossar

Eintrag: Heuristik

Die geklammerten Zahlen (z.B. (1)) entsprechen denen der weiter unten stehenden Projektliste. Die Links der Zahlen verweisen auf die Beschreibungen der jeweiligen Begriffe in den Projektglossaren.

Heuristik (Mathematik)
(1)Optimierungstechnik, bei der auf irgend eine beliebige Weise irgend eine Lösung eines Optimierungsproblems bestimmt wird.
(2)Eine Heuristik ist ein zur Lösung eines Problems verwendetes Verfahren, das nicht garantieren kann, die exakte Lösung zu finden. Heuristische Verfahren nützen häufig die sehr spezielle Struktur von Problemen aus, damit sie zu effizienten Verfahren werden und somit im Gegensatz zu exakten Verfahren schnell zulässige Lösungen finden. Ein bekanntes Beispiel ist die sog. Greedy-Heuristik. Das Ergebnis einer Heuristik kann allerdings deutlich schlechter sein als das Ergebnis eines exakten Algorithmus.

Projekte:
Projekte in denen Heuristik in Glossaren definiert wurde
Die Links verweisen auf die Homepages der Projekte.
(1) Optimierung der Fahrzeugumlaufplanung im Öffentlichen Nahverkehr
(Konrad Zuse Zentrum für Informationstechnik Berlin )
(2) Gemischt-ganzzahlige Optimierung im operativen Gasmanagement (Kooperationsschwerpunkt: Kombinatiorik)
(Technische Universität Darmstadt)

Zurück zum Glossarverzeichnis Valid HTML 4.01!



letztes Update dieser Seite:  26.07.2010 - 01:27
Math&Industry wird gefördert vom
bmbf