Evolutionäre Optimierung dynamischer Probleme

Evolutionäre Algorithmen zur Optimierung von Modellen für laufende Roboter

Statische Analyse von Bibliotheken als Grundlage dynamischer Optimierung

Laufzeit Optimierung P r o g r a m m-A n a l y s e

Theoretische Analyse evolutionärer Algorithmen unter dem Aspekt der Optimierung in diskreten Suchräumen

Evolutionäre Algorithmen (EA) sind allgemeine, randomisierte Suchverfahren, die unter anderem zur Optimierung eingesetzt werden können. Ein hier verfolgter Ansatz, der zu einem besseren Verständnis führen soll, ist die theoretische Analyse. Dabei werden vor allem einfache EA auf konkreten, typischen Zielfunktionen bezüglich ihrer Effizienz untersucht. Die Analyse beginnt nach einer Diskussion d...

Themen für Bachelor/Masterarbeiten im Bereich Optimierung Institut für Optimierung und Diskrete Mathematik

In klassischen Netzwerkflußmodellen wird die Zeit, die für die Flußverschickung über Kanten benötigt wird, nicht berücksichtigt. Das Konzept von dynamischen Flüssen (dynamic flows, flows over time) nimmt sich dieser Schwachstelle an. Für jede Kante (i, j) wird neben den aus dem klassischen Modell bekannten Kapazitäten uij die Durchflusszeit (transit time) τij angegeben, die bestimmt wielange de...

Über die Analyse randomisierter Suchheuristiken und den Entwurf spezialisierter Algorithmen im Bereich der kombinatorischen Optimierung

Dieser Beitrag ist eine Zusammenfassung der gleichnamigen Dissertation. Der Schwerpunkt der Arbeit liegt auf der theoretischen Analyse randomisierter Suchheuristiken wie evolutionärer Algorithmen, insbesondere in Bezug auf ihre Laufzeit bei der Lösung kombinatorischer Optimierungsprobleme. Neben einfachen randomisierten Suchheuristiken, die zu jedem Zeitpunkt nur einen Suchpunkt betrachten, wer...