Detailansicht
Bi-Criteria decision support for optimizing TV-reach using a genetic algorithm
Rüdiger Stickler
Art der Arbeit
Diplomarbeit
Universität
Universität Wien
Fakultät
Fakultät für Informatik
Betreuer*in
Walter Gutjahr
URN
urn:nbn:at:at-ubw:1-30071.61847.172764-9
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Die vorliegende Diplomarbeit beschäftigt sich mit der Optimierung von Mehrzielproblemen unter der Verwendung eines genetischen Algorithmus. Es wird eine spezielle Form des 0-1 Rucksack-Problems mit einer kombinatorischen Zielfunktion eingeführt.
Anschliessend wird die Theorie genetischer Algorithmen beschrieben, speziell des NSGA-II. Im nächsten Teil wird das Problem der TV Optimierung - speziell hinsichtlich der Netto-Reichweite und der Kosten - dargestellt.
In der Folge wird die Implementierung eines Programmes für die Optimierung von Netto-Reichweite und Kosten beschrieben, wobei das Programm im Rahmen der Diplomarbeit erstellt wurde.
Mit diesem Programm wurden umfangreiche Tests durchgeführt um die optimalen Parameter-Werte (Bevölkerungsgröße und Mutationsrate) für den genetischen Algorithmus zu finden.
Die Ergebnisse der Tests werden mit Hilfe des Hypervolume Indicators bewertet. Weiters wird die Entwicklung der performance mit steigender Programm-Laufzeit analysiert.
Abstract
(Englisch)
This thesis deals with the optimization of multi criteria problems using a genetic algorithm. A special kind of the 0-1 knapsack problem with a combinatorial objective function is
introduced.
Then the theory of genetic algorithms is described, especially the NSGA-II.
The next part presents the problem of TV optimization, especially the goals of net reach and cost.
Subsequently the implementation of a program to optimize net reach and cost of TV campaigns is described. This program was implemented as a part of this thesis.
The program was used to execute extensive tests to find optimal parameter settings for the genetic algorithm (population size and mutation probability). The results of the tests are evaluated using the Hypervolume Indicator. In addition the development of optimization performance with increasing program run time is analyzed.
Schlagwörter
Schlagwörter
(Englisch)
optimization genetic algorithm nsga-ii tv-reach net reach population size mutation probability parameter test
Schlagwörter
(Deutsch)
optimierung genetischer algorithmus nsga-ii tv-reichweite nettoreichweite bevölkerungsgröße mutationsrate parameter test
Autor*innen
Rüdiger Stickler
Haupttitel (Englisch)
Bi-Criteria decision support for optimizing TV-reach using a genetic algorithm
Paralleltitel (Deutsch)
Bi-Kriterien Entscheidungsunterstützung zur Optimierung der TV-Reichweite mit Hilfe eines genetischen Algorithmus
Publikationsjahr
2008
Umfangsangabe
XVI, 78 S. : Ill., graph. Darst.
Sprache
Englisch
Beurteiler*in
Walter Gutjahr
AC Nummer
AC07484530
Utheses ID
2772
Studienkennzahl
UA | 175 | | |