traveling-salesman

5calore

2risposta

Venditore ambulante con Google Maps API o qualsiasi altro

Ho un elenco di indirizzi e ho bisogno di trovare il percorso migliore che raggiunga tutti gli indirizzi e torni all'inizio Con l'API di Google Maps è possibile calcolare questo con 8 waypoint I penso

5calore

3risposta

Una domanda dettagliata quando si applica l'algoritmo genetico al venditore ambulante

Ho letto varie cose su questo e capisco il principio ei concetti coinvolti, tuttavia, nessuno della carta menziona i dettagli di come calcolare la forma fisica di un cromosoma (che rappresenta un perc

6calore

3risposta

Gestire i grafici massivi - Addetto alle vendite

Mi sto insegnando come programmare gli algoritmi che coinvolgono TSP (Djikstra, Kruskal) e sto cercando qualche consiglio di avvio. Sto lavorando con C# e SQL. Idealmente mi piacerebbe essere in grado

13calore

3risposta

problema commesso viaggiatore, algoritmo 2-opt C# implementazione

Qualcuno può darmi un esempio di codice dell'algoritmo 2-opt per il problema del commesso viaggiatore. Per ora im utilizzando il vicino più vicino per trovare il percorso, ma questo metodo è tutt'altr

9calore

2risposta

Algoritmo di approssimazione per la variante TSP, inizio e fine fissi ovunque ma punto di partenza + più visite ad ogni vertice CONSENTITO

NOTA: dovuto al fatto che il viaggio non termina nello stesso punto in cui è iniziato e anche il fatto che ogni punto può essere visitato più di una volta fintanto che visito ancora tutti loro, questa

6calore

3risposta

Esempio di venditore ambulante con ottimo globale noto

Ho creato un algoritmo memetico in Python per traveling salesman problem. Tuttavia, tutti i dati di test (elenco delle distanze tra le città) che ho riscontrato mancano delle informazioni sulla miglio

5calore

1risposta

Commesso viaggiatore con Algoritmo Held e Karp

Sono ben consapevole della soluzione DP per il problema del commesso viaggiatore; noto anche come algoritmo Held e Karp per TSP. ho implementato con maschera di bit, ed è qualcosa di simile: int TSP(i

6calore

1risposta

C ricerca # minmax grafico

EDIT 3: Va bene, così ho ottenuto il mio codice per lavorare, ma sto di fronte a un problema enorme consumo di memoria se sto utilizzando diciamo 16 nodi e una profondità di ricerca qui sopra 11. un s

6calore

2risposta

Percorso non ciclico a tutti i nodi

Esiste un algoritmo o un insieme di algoritmi che consentono di trovare la distanza di cammino più breve da un nodo di avvio arbitrario in modo che ogni nodo venga visitato in un peso, un grafico non

6calore

1risposta

TSP: il peggiore rapporto case cresce

Come parte della mia tesi di scuola superiore, sto descrivendo l'euristica per il problema del commesso viaggiatore. leggevo this sorta di caso di studio (pagina 8), ma non riesco a unserstand cosa si