APPROXIMATIONSALGORITHMUS
Approximationsalgorithmus: übersetzung
Approximationsalgorithmus
[zu kirchenlat. approximare »sich nähern«], ein Algorithmus, der sich mit dem Auffinden einer Näherungslösung begnügt. Dabei soll die Abweichung der Näherungslösung von der optimalen Lösung vernachlässigbar gering ausfallen bezüglich der relevanten Kriterien. Approximationsalgorithmen werden in der numerischen Mathematik (z. B. numerische Integration) zur Vereinfachung von Berechnungen oder bei komplizierten Optimierungsaufgaben eingesetzt. Zu den Approximationsalgorithmen für Optimierungen gehören die genetischen Algorithmen.