| Investigating Distributed Approaches for Solving Discrete, Multistage Optimization Problems Contributor(s): Kutsch, Christian (Author) |
|
 |
ISBN: 3656244812 ISBN-13: 9783656244813 Publisher: Grin Verlag OUR PRICE: $82.56 Product Type: Paperback Published: August 2012 |
| Additional Information |
| BISAC Categories: - Computers | Programming Languages - General - Computers | Computer Science |
| Physical Information: 0.18" H x 8.27" W x 11.69" (0.51 lbs) 88 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: Diploma Thesis from the year 2004 in the subject Computer Science - Commercial Information Technology, grade: 1,3, University of Siegen, language: English, abstract: Im Mittelpunkt dieser Diplomarbeit steht die Optimierung mehrstuger Probleme. Hinf hrend werden zun chst die theoretischen Hintergr nde der Optimierung erl utert. Im Fokus der Erl uterungen steht die Unterscheidung der simulationsbasierten und der verteilten Optimierung. Simulationsbasierte Optimierungen lassen keine algebraische Berechnung von Zielfunktionswerten zu. Diese erfordern besondere L sungsstrategien, da bei der Auswertung keine Ableitungsinformationen entstehen. Des Weiteren besch ftigt sich diese Diplomarbeit mit der Untersuchung und Implementierung von L sungsstrategien f r die Auswertung der Problemklasse der ableitungsfreien oder auch direkten Suchverfahren. Weiterhin wird auf die spezielle Problemstellung der Mehrstugkeit eingegangen, bei welcher nicht nur Zielfunktionswerte, sondern auch eine optimale Stufenzahl ermittelt werden m ssen. Dabei sind die Ergebnisse der n chsten Stufe stets abh ngig von denen der Stufen davor. Die bei der Auswertung von Punkten erforderliche hohe Rechenleistung bei der simulationsbasierten Optimierung l sst Einprozessorsysteme w hrend der Optimierung schnell an zeitliche Grenzen stoÿen. Aus diesem Grund werden in der vorliegenden Arbeit zwei Algorithmen vorgestellt und implementiert, die vollst ndig verteilt rechnen und skalierbar sind. Kapitel 5 besch ftigt sich mit Scatter Search, einem etablierten Verfahren zur L sung nichtlinearer, ableitungsfreier Probleme. Im Zuge dieser Arbeit wurde das Verfahren zur L sung zweier Testprobleme eingesetzt, die Ergebnisse nden sich in Kapitel 6. ...] |