Evolutionäre Algorithmen bilden eine Klasse direkter Suchmethoden, die immer dann verwendet werden können, wenn klassische Methoden der Optimierung aufgrund der komplexen Struktur des Lösungsraums nicht mehr greifen. Im Folgenden wird am Beispiel der Flächenrekonstruktion der praktische Einsatz dieser Technik vorgestellt. Die Flächenrekonstruktion befasst sich mit der Abbildung der Geometrie physischer Objekte in eine im Rechner effizient verarbeitbare CAD-Darstellung. Eine möglichst realitätsnahe CAD-Beschreibung wird hier mithilfe evolutionär optimierter Triangulationen, Non-Uniform Rational B-Splines (NURBS) und Constructive Solid Geometries (CSG) realisiert. Für die Optimierungen kommen die Evolutionsstrategie und das Genetische Programmieren zum Einsatz. Die Rekonstruktionen werden jeweils durch Fräsen in die technische Realität abgebildet.
Industrie Management | 18. Jahrgang | 2002 | Ausgabe 6 | Seite 25-28
