Portada

UTILIZZO DELL?ALGORITMO GENETICO NELLA RISOLUZIONE DEL PROBL IBD

EDIZIONI SAPIENZA
11 / 2025
9786209350191
Italiano

Sinopsis

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.

PVP
82,98