Brute Force mit Delphi

[alzaimar]

Brute Force an sich ist doch einfach nur ein triviales Verfahren: Stupide Alles durchprobieren.

Manchmal ist es aber auch das gleichzeitig das optimale Verfahren, nämlich bei allen NP-kompletten Problemen. Dazu gehören u.a. 'Traveling Salesman', '0/1 Knapsack' und 'Hamilton Circle'.

An sich ist der Aufsatz von Meflin ziemlich belanglos (entschuldigung, Meflin ) wäre da nicht die -gar nicht so triviale- Möglichkeit, das Problem auf mehrere Rechner zu verteilen, denn hier wird es interessant.

Angenommen, man will gar nicht alle Kombinationen von Buchstaben ausrechnen, oder Passwörter knacken o.ä, sondern etwas, was wirklich Spass macht: Z.B. einen Film rendern (NP-komplett, man muss nunmal alle Frames komplett durchrechnen), oder gleich eine genetische Optimierung eines komplexen Problems angehen. Hier tun sich Welten auf: Wir haben z.B. ein Problem: Die Fertigung eines komplexen Industrieparks zu optimieren: Hier sind 2000 Maschinen, 7000 Werkstücke, 300 Personen, 2000 Materialen unter einen Hut zu bringen: Kein Algorithmus der Welt hilft hier weiter, nur Genetik, Brute Force und verteilte Herangehensweise an das Problem. Im Gegensatz zum PW-knacken ist hier wirklich was zu holen.

Das verteilte Rechnen, die Strategie, welcher Rechner wann welche Teilaufgabe mit welchem Umfang erhält wäre doch etwas, womit sich Meflin noch weiter beschäftigen könnte.