Sisällysluettelo:
- Määritelmä - mitä tarkoittaa matkustava myyntimies-ongelma (TSP)?
- Techopedia selittää matkustavan myyntimenettelyn (TSP)
Määritelmä - mitä tarkoittaa matkustava myyntimies-ongelma (TSP)?
Matkalla oleva myyntimies-ongelma (TSP) on suosittu matematiikan ongelma, joka vaatii mahdollisimman tehokkaan etenemissuunnan, kun otetaan huomioon joukko pisteitä ja etäisyyksiä, joihin kaikkiin on vierailtava.
Tietotekniikassa ongelmaa voidaan soveltaa tehokkaimmalle tielle tielle eri solmujen välillä kulkemiseksi.
Techopedia selittää matkustavan myyntimenettelyn (TSP)
Tulon suhteen ongelma vie luettelon fyysisistä sijainneista tai järjestelmän solmuista yhdessä etäisyystietojen kanssa. Algoritmit ja yhtälöt toimivat prosessissa, jolla tunnistetaan tehokkaimmat mahdolliset reitit sijaintien välillä. Tietokoneohjelmat voivat tehdä tämän eliminointiprosessin tai heuristiikkaksi kutsutun prosessin avulla, joka tarjoaa todennäköisyystulokset tämän tyyppiselle yhtälölle.
Tietokoneiden alkuaikoina matkustava myyjäongelma oli yksi esimerkki monista tehtävistä, jotka tietokoneet pystyivät suorittamaan tehokkaammin kuin ihmiset. Yksinkertainen tietokoneohjelma, joka on kirjoitettu melkein millä tahansa ohjelmointikielellä, voi tarjota erinomaisia ja todellisia tuloksia matkustavan myyntimiehen ratkaisemiseksi kohtuullisen monimutkaisella tavalla.
Nykyaikaisessa IT: ssä yhtälöllä itsellään on sovelluksia verkkojen tai laitteistojen optimointimenetelmien tunnistamiseen. Esimerkiksi valtavan monimutkaisessa maailmanlaajuisessa Internetissä matkustavamyyjäongelmaa voidaan käyttää tehokkaimpien suuntaviivojen laatimiseen tietopaketteille, jotka reititetään mihin tahansa järjestelmään. Sama pätee yksityisiin verkkoihin.
