Heuristik <Heuristik> СУЩ.
f
- Heuristik
-
PONS OpenDictДобавить статью
Вы хотите добавить слова, фразы или переводы?
Пожалуйста, отправьте нам новый словарный запись для PONS OpenDict. Внесенные предложения проверяются редакцией PONS и соответствующим образом включаются в результаты.
No example sentences available
Try a different entry
Одноязычные примеры (не проверены редакцией PONS)
Für fast jedes Optimierungsproblem lassen sich leicht eine Vielzahl von Heuristiken finden, die für dieses spezielle Problem schnell zulässige Lösungen finden.
de.wikipedia.org In der Praxis kann man diese Verfahren durch Anpassung an das zu lösende Problem und durch Kombination mit Heuristiken oft deutlich beschleunigen.
de.wikipedia.org Wenn eine Heuristik keine Lösung findet, ist nicht bekannt, ob dies am Algorithmus liegt oder ob das betrachtete Optimierungsproblem prinzipiell unlösbar ist.
de.wikipedia.org Als Heuristik wird dabei meist der Luftlinienabstand zum Ziel verwendet, da er auf Grund der Dreiecksungleichung stets optimistisch schätzt.
de.wikipedia.org Es lässt sich zeigen, dass die Christofides-Heuristik eine 1,5-Approximation ist.
de.wikipedia.org