Schwarmintelligenz in der Tourenplanung: Konzeption und Umsetzung eines didaktischen Beispiels [German]

By Nathalie Serban

Projektarbeit aus dem Jahr 2017 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1.0, Hochschule Ravensburg-Weingarten, Sprache: Deutsch, Abstract: Das Ziel der folgenden Arbeit ist es, eine Konzeption und die dazugeh rige Umsetzung eines didaktischen Beispiels f r den Einsatz eines schwarmbasierten Algorithmus in der Tourenplanung zu erstellen. Um dieses Ziel zu erreichen, wird der Ameisenalgorithmus untersucht und in einem Beispiel mit selbst definierten Parameterwerten modelliert. Anschlie end wird der Algorithmus mittels einer geeigneten Software implementiert; dabei bilden die Parameterwerte aus dem erstellten Modell die Inputdaten. Die grundlegende Fragestellung dieser Arbeit ist die M glichkeit, Optimierungsmethoden durch das Verfahren aus der Natur analog auf das Travelling Salesman Problem anzuwenden. Das Verhalten der Ameisen bei der Futtersuche ist hierbei Gegenstand der Untersuchung. Eine wichtige Frage ist dabei ist zum einen die Umsetzung der nat rlichen Begebenheiten in einen Algorithmus, die es zu er rtern gilt. Zum anderen soll eruiert werden, warum sich das Travelling Salesman Problem als gutes Anwendungsbeispiel f r den Einsatz des Ameisenalgorithmus herausstellt. In einem didaktischen Beispiel wird die Performance des Algorithmus bewertet, sodass als Ergebnis dieser Arbeit die Vorstellung, Konzeption, Umsetzung und Evaluation des Ameisenalgorithmus herauskommt.

• Format: Paperback
• Language: German
• ISBN: 3668598924
• ISBN13: 9783668598928
• Release Date: December 2017
• Publisher: Grin Verlag
• Length: 44 Pages
• Weight: 0.15 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"