Key points are not available for this paper at this time.
Das Problem des reisenden Verkäufers (TSP) ist ein bekanntes kombinatorisches Optimierungsproblem, das zu einer Klasse von Problemen gehört, die als NP-schwer bekannt sind. Es ist ein außergewöhnlicher Fall des Problems des reisenden Verkäufers (TSP), das eine Reihe von Routen bestimmt, die es mehreren Verkäufern ermöglichen, von ihren Heimatstädten (Depots) zu starten und dorthin zurückzukehren. Der Algorithmus zur Pinguin-Suche (PeSOA) ist ein neuer metaheuristischer Optimierungsalgorithmus. In diesem Papier präsentieren wir einen diskreten Pinguin-Suchoptimierungsalgorithmus (PeSOA) zur Lösung des Problems des mehrfachen reisenden Verkäufers (MTSP). Die PeSOA wurde anhand einer Reihe von Benchmarks von TSP-Instanzen aus der TSPLIB-Bibliothek bewertet. Die experimentellen Ergebnisse zeigen, dass PeSOA sehr effizient darin ist, die richtigen Lösungen in angemessener Zeit zu finden.
Mzili et al. (Di,) haben diese Frage untersucht.