Implementierung und Evaluation von Heuristiken aus dem Gebiet "Evolutionary Computation" zur Lösung komplexer Schedulingprobleme [German]

By Peter Hillmann

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.

• Format: Paperback
• Language: German
• ISBN: 3668399018
• ISBN13: 9783668399013
• Release Date: March 2017
• Publisher: Grin Verlag
• Length: 168 Pages
• Weight: 0.50 lbs.
• Dimensions: 0.4" x 5.8" x 8.3"