Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Ant Colony Optimization - Ameisenkolonie-Optimierung

Ant Colony Optimization - Ameisenkolonie-Optimierung

Brand, Silke

Paperback

General ComputersProgramming

ISBN10: 3640399463
ISBN13: 9783640399468
Publisher: Grin Verlag
Published: Aug 17 2009
Pages: 76
Weight: 0.24
Height: 0.18 Width: 5.83 Depth: 8.27
Language: German
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

Also in

Programming

View All