Sie sind hier
E-Book

Ant Colony Optimization - Ameisenkolonie-Optimierung

Ameisenkolonie-Optimierung

eBook Ant Colony Optimization - Ameisenkolonie-Optimierung Cover
Autor
Verlag
Erscheinungsjahr
2009
Seitenanzahl
34
Seiten
ISBN
9783640399635
Format
PDF
Kopierschutz
kein Kopierschutz
DRM
Geräte
PC
MAC
eReader
Tablet
Preis
12,99
EUR

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 übergreifende Feld der Swarm Intelligence eingeordnet.

Kaufen Sie hier:

E-Book Tabs

Weitere E-Books zum Thema: Informatik - Algorithmen - Softwaresysteme

Referenzmodellierung

eBook Referenzmodellierung Cover

Im Rahmen dieser Arbeit soll eine genauere Auseinandersetzung mit dem Thema Referenzmodellierung stattfinden, wobei, neben dessen Grundlagen und Definitionen, vor allem auf mögliche ...

Projektmanagement mit Merlin

eBook Projektmanagement mit Merlin Cover

Immer mehr Anwender wählen bei der Neuanschaffung eines PC einen Mac. Diese Entwicklung macht auch vor Unternehmen nicht halt. Eine der zentralen Aufgaben im beruflichen Umfeld ist zweifellos ...

Weitere Zeitschriften

AUTOCAD & Inventor Magazin

AUTOCAD & Inventor Magazin

FÜHREND - Das AUTOCAD & Inventor Magazin berichtet seinen Lesern seit 30 Jahren ausführlich über die Lösungsvielfalt der SoftwareLösungen des Herstellers Autodesk. Die Produkte gehören zu ...

bank und markt

bank und markt

Zeitschrift für Retailbanking, Marketing, Absatz und Vertriebstechnik der Finanzdienstleister Leitthemen: Absatz und Akquise im Multichannel zwischen Filiale und Internet, Produktpolitik in ...

Correo

Correo

 La Revista de Bayer CropScience para la Agricultura ModernaPflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und am Thema Interessierten mit umfassender ...

die horen

die horen

Zeitschrift für Literatur, Kunst und Kritik."...weil sie mit großer Aufmerksamkeit die internationale Literatur beobachtet und vorstellt; weil sie in der deutschen Literatur nicht nur das Neueste ...

ea evangelische aspekte

ea evangelische aspekte

evangelische Beiträge zum Leben in Kirche und Gesellschaft Die Evangelische Akademikerschaft in Deutschland ist Herausgeberin der Zeitschrift evangelische aspekte Sie erscheint viermal im Jahr. In ...

IT-BUSINESS

IT-BUSINESS

IT-BUSINESS ist seit mehr als 25 Jahren die Fachzeitschrift für den IT-Markt Sie liefert 2-wöchentlich fundiert recherchierte Themen, praxisbezogene Fallstudien, aktuelle Hintergrundberichte aus ...