Implementierung und Evaluation von Heuristiken aus dem Gebiet "Evolutionary Computation" zur LÃ¶sung komplexer Schedulingprobleme

Peter Hillmann (Autor)

Buch | Softcover

164 Seiten

2017 | 17001 A. 1. Auflage
GRIN Verlag
978-3-668-39901-3 (ISBN)

Titel nicht im Sortiment

Artikel merken

Studienarbeit aus dem Jahr 2010 im Fachbereich Informatik - Angewandte Informatik, Note: 2,0, Technische Universität Dresden, Sprache: Deutsch, Abstract: Für die Planung von Produktionsabläufen bei der Waferbearbeitung werden verschiedene konventionelle Algorithmen eingesetzt. Diese sind, bedingt durch die Komplexität des Problems und die bei der Produktion entstehenden Kosten, zu optimieren. Ziel dieser Arbeit ist es ausgewählte evolutionäre Heuristiken von der Natur auf das Optimierungsproblem für ein Cluster Tool zu übertragen.

Nach einer Beschreibung der Grundlagen, erfolgt die schrittweise Adaption des Ameisenalgorithmus und des Partikel Schwarm Algorithmus in ein mathematisches Modell. Anschließend finden eine Analyse der einzelnen Strategien, sowie ein Vergleich mit herkömmlichen Lösungsverfahren statt. Die Untersuchung zeigt, dass der Ameisenalgorithmus in den getesteten Formen für das gegebene kombinatorische sequenzabhängige Schedulingproblem nicht effizient nutzbar ist. Der Partikel Schwarm Algorithmus stellt im Gegensatz eine vorteilhafte Alternative zu bisherigen Verfahren dar.

Erscheinungsdatum	27.03.2017
Sprache	deutsch
Maße	148 x 210 mm
Gewicht	251 g
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	Computation • Evaluation • Evolutionary • Gebiet • Heuristiken • Implementierung • Lösung • Schedulingprobleme • Unternehmensanwendungen
ISBN-10	3-668-39901-8 / 3668399018
ISBN-13	978-3-668-39901-3 / 9783668399013
Zustand	Neuware