Genetische Algorithmen zur Parameteroptimierung von Simulationsmodellen am Beispiel einer "GrÃ¼nen Welle" entlang einer Hauptverkehrsstrasse

Holger Hartmann (Autor)

Buch | Softcover

72 Seiten

2008 | 08002 A. 2. Auflage
GRIN Verlag
978-3-638-91357-7 (ISBN)

Titel nicht im Sortiment

Artikel merken

Studienarbeit aus dem Jahr 2002 im Fachbereich Informatik - Angewandte Informatik, Universität Hamburg (Department Informatik), Sprache: Deutsch, Abstract: Wer hat noch nicht vor einer roten Ampel gestanden und sich gefragt, ob sich das ständige Warten nicht verkürzen ließe durch eine günstigere Ampelschaltung? Diese Fragestellung wird in der vorliegenden Arbeit am Beispiel eines Straßenzugmodells aufgegriffen. Mit Hilfe eines Systems zur verteilten simulationsbasierten Optimierung mittels Genetischer Algorithmen werden die Ampelphasen des Modells optimiert. Ein Straßenzug sowie der Verkehr darauf läßt sich mit Hilfe eines Modells imRechner darstellen. Mit Hilfe von Parametern kann die Schaltung der Ampelnim Modell gesteuert werden. Nach einem Simulationslauf ist bekannt, wie gutoder schlecht sich das Modell mit den gegebenen Parametern entwickelt hat.Dieses Ergebnis kann von einem Optimierungsverfahren verwendet werden,um bessere Parameter zu entwickeln. Die Simulation einer Vielzahl solcherStraßenzug-Modelle ist relativ zeitaufwendig, bei den verwendeten Optimierungsverfahren aber unumgänglich. Verteilt man die Berechnung auf mehrere Rechner, ergibt sich eine nahezu lineare Beschleunigung gegenüber der Berechnungszeit auf einem Rechner. Daher ist eine Verteilung der Berechnungen auf mehrere Rechner erstrebenswert. Zur verteilten Optimierung bieten sich Genetische Algorithmen besonders an. Sie sind robuste, problemunabhängige heuristische Optimierungsverfahren.Bevor näher auf Genetische Algorithmen und ihre Anwendung zur Lösungder oben genannten Fragestellung eingegangen wird, soll zunächst im Folgenden die Problemstellung nächer beleuchtet werden.

Sprache	deutsch
Maße	148 x 210 mm
Gewicht	116 g
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	Algorithmen • Beispiel • genetische • Grünen • Hauptverkehrsstraße • Parameteroptimierung • simulationsmodellen • Welle
ISBN-10	3-638-91357-0 / 3638913570
ISBN-13	978-3-638-91357-7 / 9783638913577
Zustand	Neuware