Come implementare un algoritmo genetico con distanza, tempo e costo [chiuso]

-1

Voglio fare una soluzione per trovare il percorso ottimale della visita scolastica. Ad esempio, voglio visitare 5 scuole (A, B, C, D, E) nella mia città. Data la scelta di cinque percorsi per quanto riguarda la scuola che dovrei visitare per prima, poi la seconda, poi la terza ecc., Come faccio a calcolare l'efficienza di ogni percorso con criteri di distanza, tempo e costo?

Dopo averlo fatto, come faccio a usare i miei calcoli (distanza con il tempo e il costo di utilizzo del carburante) in un algoritmo genetico per trovare il percorso ottimale?

    
posta ari 25.08.2014 - 14:48
fonte

1 risposta

2

Per un algoritmo genetico hai bisogno di cromosomi e di una funzione di fitness.

I cromosomi rappresentano le scelte di percorso. Sembra che 5 cromosomi, uno per ogni città in ordine, ma potrebbe esserci un modo più intelligente.

La funzione fitness è calcolata dalla rotta scelta. Ottieni un punteggio più alto per visitare più città e per distanze più brevi e costi inferiori del percorso scelto.

Lo alimentano e si tirano indietro. Dovresti ottenere una risposta ottimale alla fine.

    
risposta data 26.08.2014 - 07:22
fonte

Leggi altre domande sui tag