Robust

Robust

Robustheit (lat. robustus, von robur Hart-, Eichenholz) ist die Fähigkeit eines Systems, seine Funktion auch bei Schwankung der Umgebungsbedingungen aufrecht zu erhalten. Meist ist es sinnvoll anzugeben, wogegen das System robust ist (z. B. gegen Änderung der Umgebungstemperatur oder gegen Fehlbedienung).

In der Informatik wird der Begriff Robustheit auch verwendet, um die Eigenschaft eines Verfahrens zu beschreiben, auch unter ungünstigen Bedingungen noch zuverlässig zu funktionieren. Oft ist damit gemeint, dass ein Algorithmus auch dann noch zügig und korrekt ein Ergebnis liefert, wenn der Schlimmste Fall (Worst Case) eintritt. Damit kann gemeint sein, dass ein Verfahren Fehlersituationen erkennt und umgeht. Es gibt aber auch Algorithmen, die nur unter bestimmten Bedingungen effizient arbeiten, aber ineffektiv sind, wenn diese Bedingungen nicht gegeben sind.

In der Industrie wird der Begriff „Robuster Produktionsprozess“ verwendet. Für die Automobilindustrie gibt es hierzu einen VDA-Band in der Reihe „Das gemeinsame Qualitätsmanagement in der Lieferkette“ mit dem Titel „Produktherstellung und -lieferung, Robuster Produktionsprozess“. Danach zeichnet sich ein robuster Produktionsprozess dadurch aus, dass er gegen unerwünschte Einflussgrößen unempfindlich ist und eine termin- und abrufgerechte Produktion mit ausgezeichneter Qualität unter Einhaltung des geplanten wirtschaftlichen Aufwandes sicherstellt. Die Definition für den „Robusten Produktionsprozess“ ist gleichzeitig die Festlegung der „Leitplanken“, die den Weg der Realisierung beschreiben.

Beispiel

Ein Beispiel für ein nicht robustes Verfahren ist die Lineare Suche. Angenommen, man sucht in einem Telefonbuch mit 1 Millionen Namen eine bestimmte Telefonnummer. Bei der Linearen Suche wird die Liste der Namen von oben nach unten durchgesehen, bis der gesuchte Name gefunden wurde. Im Mittel muss man also 500.000 Namen durchsuchen, um das Ergebnis zu erhalten. Wenn der gesuchte Name aber der letzte in der Liste ist, muss man sogar alle Wörter durchsuchen. Das Verfahren ist nicht robust, da es keine Maßnahmen gegen diesen Schlimmsten Fall (Worst Case) trifft.

Unterteilt man hingegen die Liste anhand der Anfangsbuchstaben solange in Teillisten, bis jede Teilliste nicht länger als 100 Namen ist, dann kann man die Suche auf eine kleine Teilliste beschränken. Sie kann also im Worst-Case nur noch die Zeit kosten, 100 Namen zu durchsuchen. Das Verfahren ist also robust gegen das Problem, dass ein Suchbegriff der Letzte in einer Liste ist.

Obwohl das zweite Verfahren wesentlich robuster ist als das ursprüngliche, ist es nicht robust gegen den Umstand, dass der Suchname der letzte in der Liste ist und alle Namen bis auf den Suchnamen gleich sind. Nun wäre eine Unterteilung in Teillisten zu 100 Namen nicht mehr möglich. Dieser Fall ist zwar theoretischer Natur, dennoch ist die Praxis oft nicht vorhersehbar. Ein robuster Algorithmus muss auch mit unwahrscheinlichen Situationen umgehen können.

Siehe auch


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • robust — robust …   Deutsch Wörterbuch

  • Robust — Ro*bust , a. [L. robustus oaken, hard, strong, fr. robur strength, a very hard kind of oak; cf. Skr. rabhas violence: cf. F. robuste.] 1. Evincing strength; indicating vigorous health; strong; sinewy; muscular; vigorous; sound; as, a robust body; …   The Collaborative International Dictionary of English

  • robust — ROBÚST, Ă, robuşti, ste, adj. Care este înzestrat cu o constituţie fizică puternică; rezistent la muncă, la oboseală, la boală; voinic, viguros, vânjos. – Din fr. robuste. Trimis de RACAI, 22.11.2003. Sursa: DEX 98  Robust ≠ firav, indolent,… …   Dicționar Român

  • robust — Adj std. (18. Jh.) Entlehnung. Wohl über frz. robuste entlehnt aus l. rōbustus, eigentlich aus Hartholz, aus Eiche , zu l. rōbur Hartholz, Eichenholz, Eiche .    Ebenso nndl. robuust, ne. robust, nfrz. robuste, nschw. robust, nnorw. robust. ✎ DF… …   Etymologisches Wörterbuch der deutschen sprache

  • robust — has its stress on the second syllable, although first syllable stress is creeping in, on the analogy of shifts in dispute, romance, and other words. There is a curious meaning given in the COD: ‘not perturbed by or attending to subtleties’, which …   Modern English usage

  • robust — UK US /rəʊˈbʌst/ adjective ► strong and unlikely to break or fail: »Exports will continue to be bolstered by the robust economy. »We should be able to generate stronger sales with robust profit margins. robustness /rəˈbʌsnəs/ noun [U] ► »These… …   Financial and business terms

  • robust — Adj. (Mittelstufe) kräftig gebaut Beispiel: Trotz des hohen Alters ist er körperlich immer noch robust. Kollokation: robust aussehen …   Extremes Deutsch

  • robust — [rō bust′, rō′bust΄] adj. [L robustus, oaken, hard, strong < robur, hard variety of oak, hardness, strength, earlier robus, prob. akin to ruber,RED] 1. a) strong and healthy; full of vigor; hardy b) strongly built or based; muscular or sturdy… …   English World dictionary

  • robust — ► ADJECTIVE 1) sturdy or resilient. 2) strong and healthy. 3) uncompromising and forceful; not subtle: a robust defence. 4) (of wine or food) strong and rich in flavour or smell. DERIVATIVES robustly adverb robustness noun …   English terms dictionary

  • Robust — (v. lat.), stark vom Körper mit entsprechenden Kräften …   Pierer's Universal-Lexikon

  • Robúst — (lat.), stark, kräftig …   Meyers Großes Konversations-Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”