Ant Colony Optimization. Optimierung von Wegestrecken am Beispiel des Travelling Salesman Problem

Bachelorarbeit aus dem Jahr 2010 im Fachbereich Informatik - Kstliche Intelligenz, Note: 1,0, Hochschule Deggendorf, Sprache: Deutsch, Abstract: Diese Arbeit besch輎tigt sich mit der Optimierung von Wegstrecken am Beispiel des Travelling Salesman Problem und der Ant Colony Optimization. Gerade in Zeiten von Rezessionen oder der globalen Finanz- und Wirtschaftskrise ist es f Unternehmen wichtig, Ressourcen effizient und optimal einzusetzen. Dabei werden Unternehmen vor neue Herausforderungen gestellt. Kenntnisse er Methoden und Verfahren zur Optimierung von Prozessen sowie die 闥onomische Nutzung von Ressourcen werden in Zukunft verst酺kt an Bedeutung gewinnen und letztendlich wettbewerbsentscheidend sein. Naturanaloge Verfahren bieten ein breites Spektrum an Optimierungsans酹zen. Die Natur hat er die Jahrtausende der Evolution Verfahren entwickelt, die in ihrer Effizienz ihresgleichen suchen. Der Mensch versucht, diese Verfahrens- und Verhaltensweisen zu imitieren und zu adaptieren. Meist ist es sehr aufw鄚dig und zeitintensiv, solche Verhaltensweisen zu erforschen und in der Technik des Menschen umzusetzen. Dennoch gelingt es naturanaloge Verfahren, die in ihrer Effizienz sehr gut zur L飉ung von praktischen Problemstellungen geeignet sind, zu entwickeln. Eine beeindruckende Leistung der Natur ist eine Ameisenkolonie. Sie fren ihre Futtersuche selbstorganisierend im Schwarm durch. Die Welt der natlichen Ameisen kann noch so komplex sein, sie finden stets den kzesten Weg zwischen dem Nest und der Futterquelle. Das Problem des Handlungsreisenden ist ein Standardproblem der Optimierung, bei dem es um die Suche nach der kzesten Route geht. Diese Arbeit soll einen Beitrag zur Optimierung dieser Herausforderungen leisten.