Inhoudsopgave:
- Definitie - Wat betekent Travelling Salesman Problem (TSP)?
- Techopedia verklaart Travelling Salesman Problem (TSP)
Definitie - Wat betekent Travelling Salesman Problem (TSP)?
Het probleem van de reizende verkoper (TSP) is een populair wiskundeprobleem dat vraagt om een zo efficiënt mogelijk traject gezien een aantal punten en afstanden die allemaal moeten worden bezocht.
In de informatica kan het probleem worden toegepast op de meest efficiënte route voor gegevens om tussen verschillende knooppunten te reizen.
Techopedia verklaart Travelling Salesman Problem (TSP)
In termen van invoer bestaat het probleem uit een lijst met fysieke locaties of systeemknooppunten, samen met afstandsinformatie. Algoritmen en vergelijkingen werken aan het proces van het identificeren van de meest efficiënte paden mogelijk tussen de locaties. Computerprogramma's kunnen dit doen door het eliminatieproces of door een proces dat heuristiek wordt genoemd en dat waarschijnlijkheidsresultaten voor dit type vergelijking biedt.
In de begindagen van computers was het probleem van de reizende verkoper een voorbeeld van de vele taken die computers efficiënter konden uitvoeren dan mensen. Een eenvoudig computerprogramma geschreven in vrijwel elke programmeertaal kan uitstekende en actuele resultaten opleveren voor het oplossen van het probleem van de handelsreiziger met een redelijke mate van complexiteit.
In moderne IT heeft de vergelijking zelf toepassingen voor het identificeren van methoden voor optimalisatie van netwerk- of hardware. In het enorm complexe wereldwijde internet kan het probleem van de reizende verkoper bijvoorbeeld worden gebruikt om de meest efficiënte trajecten uit te werken voor datapakketten die overal in het systeem worden gerouteerd. Hetzelfde geldt voor particuliere netwerken.
