Travelling Salesman Problem

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
2,464
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Jun 18, 2010

Il problema del commesso viaggiatore è un problema di ottimizzazione combinatoria in cui bisogna cercare il percorso chiuso a distanza minima che colleghi tutte le città una sola volta.
In questo contesto è stato usato un ALGORITMO GENETICO.
Non è possibile stabilire se il ciclo hamiltoniano trovato è proprio il minimo assoluto, tuttavia il risultato ottenuto rappresenta almeno e sicuramente una buona approssimazione

  • likes, 1 dislikes

Link to this comment:

Share to:

Uploader Comments (albeilmate)

  • is it min distance..? 

  • @Tural192 probably the Hamiltonian cycle found is not really the abs min, but the result could be a local min

see all

All Comments (2)

Sign In or Sign Up now to post a comment!
Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more