Für diesen Artikel ist leider kein Bild verfügbar.

Schwarmintelligenz in der Tourenplanung

Konzeption und Umsetzung eines didaktischen Beispiels

Nathalie Serban (Autor)

Buch | Softcover

44 Seiten

2017 | 17001 A. 1. Auflage
GRIN Verlag
978-3-668-59892-8 (ISBN)

Titel nicht im Sortiment

Artikel merken

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.

Erscheinungsdatum	28.12.2017
Sprache	deutsch
Maße	148 x 210 mm
Gewicht	77 g
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	Ameisenalgorithmus • Ant colony algorithm • AntColonyAlgorithm • ant colony optimization • Antcolonyoptimization • Antsystem • Ant System • MATLAB • Schwarmintelligenz • Tourenplanung • travelling salesman problem • TravellingSalesmanProblem • tsp
ISBN-10	3-668-59892-4 / 3668598924
ISBN-13	978-3-668-59892-8 / 9783668598928
Zustand	Neuware