Programmierung von CNC-Messgeräten mit genetischen Algorithmen Simeon Perlov
Übersicht Einleitung: CNC Koordinatenmessgeräte Wegfindung Vorteile/Nachteile Fazit
Einleitung: CNC Computerized Numerical Control Automatische Steuerung für Werkzeugmaschinen Setzt 3D-Designs auf realen Objekten um
Koordinatenmessgeräte Kennen das 3D-Modell vom Objekt Prüfen hergestelltes Objekt auf Fehler Messkopfsystem 3 Achsen-Bewegung: X, Y, Z
Wegfindung Weg zwischen 2 Punkten für Koordinatenmessgerät berechnen
Wegfindung Individuum = 1 Pfad Gen = Diskrete Bewegung in eine Richtung
Wegfindung: Fitness Länge des Programms (Anzahl Schritte) Distanz vom Messkopf zum Zielpunkt Anzahl der Kollisionen Verhältnis 1:2:10
Wegfindung: Parameter Bevölkerung: 50 Individuen Crossover pc = 0.2 pm = 0.2
Vorteile Einfache und universelle Implementierung Rutscht nicht so leicht ins lokale Optimum
Nachteile Diskretisierung benötigt sehr viel Rechenaufwand Keine Zeitgarantie
Fazit Allgemein für Wegfindung verwendbar In der Zukunft: Mehr Verwendung von genetischen Algorithmen