Ant Colony Optimization - Ameisenkolonie-Optimierung

Die Arbeit behandelt die Herausforderungen bei der Lösung NP-harter kombinatorischer Optimierungsprobleme, insbesondere im betriebswirtschaftlichen Kontext. Der exponentiell ansteigende Bearbeitungsaufwand für exakte Lösungen führt dazu, dass selbst mittlere Probleme unlösbar erscheinen, selbst mit modernster Computertechnologie. Diese Probleme sind jedoch in der Praxis weit verbreitet, insbesondere in Planungsaufgaben, und ihre Lösung, auch wenn nur annähernd, ist von großer ökonomischer Relevanz.