Optimierung mit Evolutionären Algorithmen

Termin: Samstag, 13:00 - Raum V4 - Dauer 60 Min.

Evolutionäre Algorithmen sind ein Oberbegriff für Genetische Algorithmen
und Verwandte.

Zur Optimierung von Fließkomma-Problemen mit Evolutionären Algorithmen
bietet sich Differential Evolution [1, 2, 3] an.

Der Vortrag gibt eine Einführung in die Optimierung von Fließkomma
Problemen anhand von Beispielen aus der Elektrotechnik sowie der
Optimierung von Kurvenformen zur Ansteuerung von piezoelektrischen
Inkjet Druckern. Bei diesen Druckern hängt die Form des gejetteten
Tropfens stark von der zur Ansteuerung verwendeten Kurvenform ab.

Für die Software verwende ich die Python Bindings PGAPy [4] für das
ursprünglich an den Argonne National Laboratories entwickelte "Parallel
Genetic Algorithm Package" PGAPack [5]. Beide Open Source Pakete
maintaine ich seit einigen Jahren. Unter anderen wurde diverse
Algorithmen wie Differential Evolution und Strategien zur Optimierung
von Multi-Objective Optimization (also Problemen mit mehreren
Zielfunktionen) [6] neu implementiert.

Literatur: https://blog.runtux.com/de/posts/2024/01/07/

Webseite: https://blog.runtux.com/de/posts/2024/01/07/

Erwünschte Vorkenntnisse: Interesse an technisch-wissenschaftlichen Themen im Open Source Bereich

Material zum Beitrag: Folien (1179 KiB)

Video-Aufzeichnung:

Creative Commons Lizenzvertrag Download MP4 (145 MiB)

Video-Aufzeichnung (extern):

https://media.ccc.de/v/clt24-237-optimierung-mit-evolutionaren-algorithmen