…puh, nochmal alter Code. Das bekannte Traveling Salesman Problem (TSP) gehört zu der Komplexitätsklasse NP, da die Laufzeit auf einem klassischen Computer mit Anzahl der Wegpunkte exponentiel ansteigt. Eigentlich theoretisch nur lösbar in polynomialzeit von einem Quantencomputer. Allerdings gibt es interessante Ansätze die auf klassischen Computern zu lösen, wenn man keine optimale Lösung braucht, sondern auch eine suboptimale Lösung taugt.
Ein Ansatz kommt aus der Biologie und zwar im speziellen von den Ameisen. Man hat festgestellt, dass Ameisen mit der Zeit einen kürzesten Weg zwischen ihrem Bau und einer Futterstelle finden. Wie machen sie das? Sie versprühen eine Duftmarke am Boden und je stärker diese ist, desto mehr Ameisen benutzen diesen Weg. Klar ist, dass auf einem kurzen Weg auch mehr Duftstoff ausgebracht werden kann, da ihn mehr Ameisen pro Zeit verwenden.
Dafür hab ich einen Simulator geschrieben, der dieses Phänomen verdeutlichen soll.
Interessengemeinschaft Informationstechnik Zwieseltal 