Henning Steinmetz

Implementierung eines Flower Pollination Algorithm zur Minimierung des Fréchet Abstands

Betreuer: Prof. Dr. Wolfgang Mulzer
Abschluss: Bachelor of Science (B.Sc.)
Abgabedatum: 11.07.2017

Kurzbeschreibung

2012 stellte Xin-She Yang in einem Paper den Flower Pollination Algorithm for Global Optimization vor. Mit diesem konnte Yang in seinem Paper bereits einige mathematische Funktionen approximieren und auch Optimierungsprobleme lösen. In dieser Arbeit soll nun eine weitere Anwendungsmöglichkeit für diesen Algorithmus untersucht werden. Ziel ist es auf Grundlage von Yangs Arbeit einen Algorithmus zu entwickeln und zu implementieren, mit dem eine einfache Variante des Shape-Matching Problems approximiert werden kann. Dabei soll der Fréchet Abstand zwischen zwei Kurven minimiert werden.