Ein Modellproblem mit einstellbarer Schwierigkeit zur Evaluierung Evolutionärer Algorithmen

Authors

Abstract

Das Thema dieser Arbeit ist die Erstellung eines Modellproblems, welches Neutralität, Epistase, Schroffheit, Multiobjektivität und Überspezialisierung beziehungsweise Übervereinfachung simulieren kann. Neben dem Testen von Verfahren und Einstellungen ist es möglich, diese zu vergleichen und neue Erkenntnisse zu erlagen. Das Modell bietet zahlreiche Anwendungsmöglichkeiten. Als Ausgangspunkt für das Modell wurde die Suche nach einem Bitstring mit einer variablen Länge verwendet. Diese Suche kann Schrittweise mit den bereits oben erwähnten Eigenschaften erschwert werden. Dabei ist jede Schwierigkeit als eine Art Filter zu verstehen, der Einfluss auf gefundene Lösungen oder die Auswertung nimmt. Hierbei wurde darauf geachtet, dass alle Eigenschaften die Performanz des Modells nicht negativ beeinflussen. Es wurden zahlreiche Experimente durchgeführt um diese Filter einzeln und in Kombination zu testen und somit die Richtigkeit des Modells zu zeigen. Diese verliefen großteils wie erwartet. Die benötigte Zeit für die Testreihen blieb immer innerhalb eines akzeptablen Rahmens. Insgesamt wurde ein Modell geschaffen, mit dem alle der oben erwähnten Eigenschaften simuliert werden können. Ein solches Modell existiert noch nicht, alle existierenden ähnlichen Ansätze beinhalten immer nur eine Teilmenge der Eigenschaften.

Keywords

Tunable Benchmark Model for ENROOMO, Bit Strings, Binary Search Space, Optimization

BibTeX

@mastersthesis{N2008EMMESZEEA,
  author                    = {Stefan Niemczyk},
  title                     = {{Ein Modellproblem mit einstellbarer Schwierigkeit zur Evaluierung Evolution{\"{a}}rer Algorithmen}},
  school                    = {{University of Kassel, Fachbereich 16: Elektrotechnik/Informatik, Distributed Systems Group: {Kassel, Hesse, Germany}}},
  pages                     = {75},
  year                      = {2008},
  month                     = may # {~5, },
  url                       = {http://www.it-weise.de/documents/files/N2008MPMES.pdf},
  key                       = {N2008EMMESZEEA},
},

Links