Optimierung mit Evolutionären Algorithmen

Ralf Schlatterbeck

Playlists: 'clt24' videos starting here / audio

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/

Download

Embed

Share:

Tags