Ant Colony Optimization - Ameisenkolonie-Optimierung [German]

By Silke Brand

Studienarbeit aus dem Jahr 2008 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 2, FernUniversit t Hagen, Veranstaltung: Seminar Entscheidungsunterst tzende Systeme, Sprache: Deutsch, Abstract: Die L sung NP-harter kombinatorischer Optimierungsprobleme - nicht nur im betriebswirtschaftlichen Bereich - ist mit einer gravierenden Schwierigkeit, n mlich dem mehr als polynomiell, das hei t zum Beispiel exponentiell ansteigenden Bearbeitungsaufwand verbunden. Dies r hrt daher, dass die Zahl der ben tigten Rechenoperationen f r eine exakte algorithmische L sung st rker als polynomiell mit der Komplexit t der Problemstellung anw chst, so dass schon mittlere Probleme eine Rechenzeit ben tigen, die auch bei Verwendung aller Supercomputer der Welt nicht bis zum Ende der Lebensdauer des Sonnensystems abgearbeitet w re. Ungeachtet dessen treten solche Probleme beraus h ufig in der Praxis auf. Zu finden sind diese vor allem bei vielen Planungsaufgaben und es ist von gro er konomischer Bedeutung, diese Probleme doch zu l sen, zumindest n herungsweise oder umgangssprachlich "so gut wie es geht". Geeignete Verfahren k nnen vor allem im Bereich von Heuristiken gesucht werden. Heuristiken stellen Algorithmen dar, die h ufig, d.h. f r viele praktisch wichtige Eingaben, gute, wenn auch nicht exakte, so doch ann hernd optimale L sungen hervorbringen. Im Verlauf der beiden letzten Jahrzehnte zeigte sich ein starkes Interesse an Verfahren, die von nat rlichen Vorg ngen inspiriert sind. Eines der j ngsten dieser Verfahren ist die "Ant Colony Optimization" (ACO, deutsch etwa: Ameisenkolonie-Optimierung), d.h. die Optimierung in Anlehnung an reale Ameisenkolonien und deren Verhalten bei der Futtersuche. Das Verfahren stellt wie allgemein bei den genetischen Algorithmen den Versuch dar, Optimierungsprobleme durch Adaption nat rlichen Verhaltens heuristisch zu l sen. In dieser Seminararbeit wird dieses Verfahren beschrieben, die Anwendung an Beispielen illustriert und in das berg

• Format: Paperback
• Language: German
• ISBN: 3640399463
• ISBN13: 9783640399468
• Release Date: August 2009
• Publisher: Grin Verlag
• Length: 76 Pages
• Weight: 0.24 lbs.
• Dimensions: 0.2" x 5.8" x 8.3"