Was ist das reisende Verkäufer-Problem?

Das reisende Verkäuferproblem ist eine traditionelle Ausgabe, die der Herstellung des leistungsfähigsten Gebrauches der Betriebsmittel beim gleichzeitig Verbrauchen der wenigen Menge von Energie in dieser Anwendung miteinbezieht. Die Kennzeichnung für diese Art des Probleme hagelt zurück zu den Tagen des reisenden Verkäufers, der häufig Spielraum in gewissem Sinne ordnen möchte, der das Besichtigen der meisten Städte zuließ, ohne zu müssen, und Kreuz in jede mögliche gegebene Stadt zurück mehrmals sich zu verdoppeln.

In einer weiteren Richtung wird das reisende Verkäuferproblem betrachtet, zu sein ein klassisches Beispiel von, was als Ausflugproblem bekannt. Im Wesentlichen bezieht irgendeine Art Ausflugproblem, eine Reihe von den Anschlägen entlang einem gekennzeichneten Weg zu bilden mit ein und eine Rückreise zu bilden, ohne einen zweiten Besuch überhaupt zu bilden zu jedem vorhergehenden Anschlag. Im Allgemeinen ist ein Ausflugproblem anwesend, als es Interesse auf der Herstellung die die meisten verfügbaren Mitteln wie Zeit und Modus des Spielraums, die die meisten in den Resultaten zu vollenden gibt. Eine Lösung zu einem Ausflugproblem finden, gekennzeichnet manchmal als die Entdeckung des mit den geringsten Kosten Weges und andeutet, dass die strategische Planung des Weges maximalen Nutzen mit der minimalen genommenen Aufwendung sicherstellt.

Das Konzept des reisenden Verkäuferproblems kann in einige verschiedene Disziplinen übersetzt werden. Z.B. hat die Idee der kombinatorischen Optimierung ein direktes Verhältnis zum Modell des reisenden Verkäufers. Als Form der Optimierung, die in den Disziplinen der mathematischer und Informatik, kombinatorische Optimierungssuchvorgänge nützlich ist team relevante Faktoren und sie in gewissem Sinne anzuwenden, die die besten Resultate mit wiederholtem Verbrauch erbringen.

In einer ähnlichen Weise versucht getrennte Optimierung, das gleiche Ziel zu erreichen, obgleich der Ausdruck manchmal eingesetzt wird, um sich Aufgaben oder auf Betriebe zu beziehen, die auf einer einmaligen Basis eher als wiederkehrend auftreten. Getrennte Optimierung ist auch in der Informatik und in den mathematischen Disziplinen nützlich. Zusätzlich hat getrennte Optimierung ein direktes Verhältnis zur Computerkomplexitätstheorie und wird verstanden, um vom Gebrauch in der Entwicklung der künstlichen Intelligenz zu sein.

Während die Bilder, die mit einem reisenden Verkäuferproblem verbunden sind, eine Übervereinfachung dieser Arten der ausführlichen Wahlen für Optimierung scheinen können, hilft die Idee hinter den Bildern, eine grundlegende Grundlage irgendeiner Art Optimierung zu erklären, die Leistungsfähigkeit anstrebt. Das reisende Verkäuferproblem, das gelöst wird, erbringt sehr großen Nutzen auf die Art der maximalen Rückkehr für minimale Investition der Betriebsmittel.

iefer prüfen konnten sehr nützlich, wenn sie kopiert werden können.