Utilizzo dell'algoritmo genetico nella risoluzione del problema percorso ottimale dei veicoli

Il problema del percorso ottimale dei veicoli è uno dei tanti problemi che non hanno ancora una soluzione perfetta. Negli ultimi decenni molti ricercatori hanno condotto numerose ricerche e utilizzato diversi metodi con tecniche diverse per affrontarlo. Tuttavia, per tutte le ricerche, trovare il costo più basso è molto complesso. Ciononostante, sono riusciti a trovare soluzioni approssimative che differiscono in termini di efficienza a seconda dello spazio di ricerca. Questo libro cerca di trovare il percorso più breve per il problema del percorso dei veicoli, al fine di aiutare l'UNITEN a ridurre i costi di trasporto degli studenti. Per risolvere questo problema viene utilizzato l'algoritmo genetico, in quanto è in grado di risolvere molti problemi complessi. Il modello Capacitated Vehicle Routing Problem (CVRP) è stato implementato per ottimizzare i servizi di bus navetta dell'UNITEN. Gli algoritmi sono stati adattati per risolvere il problema di ricerca, la cui procedura è diversa dall'algoritmo comune. La struttura dell'algoritmo è progettata in modo tale che il programma non richieda un database di grandi dimensioni per memorizzare la popolazione, il che accelera l'implementazione dell'esecuzione del programma per ottenere la soluzione.

Pagina's: 92, Paperback, Edizioni Sapienza