Implementierung und Evaluation von Heuristiken aus dem Gebiet "Evolutionary Computation" zur Lösung komplexer Schedulingprobleme
Seiten
2017
|
17001 A. 1. Auflage
GRIN Verlag
978-3-668-39901-3 (ISBN)
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.
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 |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
BILDNER Verlag
CHF 55,85
Schritt für Schritt einfach erklärt
Buch | Hardcover (2024)
Markt + Technik (Verlag)
CHF 20,90
das Praxishandbuch
Buch | Hardcover (2024)
Markt + Technik Verlag
CHF 27,90