Thomas Plehn online

  • Increase font size
  • Default font size
  • Decrease font size

M.Sc.

E-mail Print PDF

(Diese Arbeit darf hier nicht mehr angeboten werden. Das Copyright liegt bei GRIN. Daher ist auch der Bezug nur noch über GRIN möglich. Bezug hier.)

(Master of Science)

Ziel der vorliegenden Arbeit ist die Entwicklung eines kooperativen Optimierungsverfahrens,
d.h. mehrere Low-Level Heuristiken werden von einer High-Level Heuristik so gesteuert,
dass sie ein Problem gemeinsam lösen. Gemeinsam lösen heiÿt hier, sie lösen sich
ab, d.h. eine Low-Level Heuristik fängt dort an, wo die andere aufgehört hat.
Warum ist eine kooperative Lösung aber sinnvoll? Die Nachbarschaftsstruktur einer
komplexen Zielfunktion kann in verschiedenen Regionen der Zielfunktion sehr unterschiedlich
sein. In unterschiedlichen Regionen eignen sich lokal eventuell jeweils andere Low-Level
Heuristiken als anderswo, d.h. es gibt eventuell keine Erkundungs-Heuristik, die sich überall
gleich gut eignet. Ein anderer Vorteil ist: Man hebt den Grad der Allgemeinheit des
Suchverfahrens durch kooperative Suche, während ein Verfahren trotzdem (idealerweise)
konkurrenzfähig zu Einzelverfahren bleibt. Allgemeinheit kann besonders für nicht-
Experten von Vorteil sein, oder wenn wenig Wissen über die Problemstruktur vorhanden
ist. In der Literatur spricht man häug von Hyperstrategien, da Hyperstrategien auf
einer noch höheren Abstraktionsebene arbeiten als die Metaheuristiken. Hyperstrategien
operieren nicht auf Zielfunktionen, sondern sie verwalten Metaheuristiken.
In der vorliegenden Arbeit erfolgt zunächst eine allgemeine Einführung über Optimierung
und die eingesetzten Low-Level Heuristiken. Es folgt eine Literatur-Befragung
über die generelle Struktur von Hyper-Heuristiken. Im Kern der Arbeit werden drei vom
Autor selbst entwickelte kooperative Verfahren vorgestellt. Die zwei zuletzt entwickelten
Verfahren werden im Rahmen der Evaluation statistisch verglichen.

Last Updated on Sunday, 03 March 2013 13:29  

Stats

OS : Linux s
PHP : 5.3.3
MySQL : 5.5.54-38.6-log
Time : 11:49
Caching : Disabled
GZIP : Disabled
Members : 2
Content : 10
Web Links : 6
Content View Hits : 12137

Feedback

was ist auf dieser Seite am nützlichsten?