Reševanje problema usmerjanja vozil z genetskim algoritmomSetnikar, Neža (Avtor) Knez, Marjetka (Mentor) problem usmerjanja vozilgenetski algoritemkrižanjemutacijaZaradi večanja logističnih dejavnosti po vsem svetu je problem usmerjanja vozil eden izmed bolj znanih kombinatoričnih problemov. Splošni problem usmerjanja vozil se ukvarja z dostavo blaga strankam, za katere imamo dano njihovo povpraševanje. Rešitev predstavlja optimalna pot s čim manjšimi stroški, pri čemer moramo vse stranke obiskati natanko enkrat. Na voljo imamo več vozil, ki se začnejo in končajo v skladišču. Z večanjem velikosti problema se eksponentno povečuje kompleksnost reševanja. Zaradi tega spada problem usmerjanja vozil med NP-težke probleme, ki jih je mogoče rešiti z metahevrističnimi metodami, med katere uvrščamo tudi genetski algoritem. Magistrsko delo ima dva glavna cilja. Prvi je temeljita predstavitev problema usmerjanja vozil in genetskega algoritma. Genetski algoritem je ena izmed pomembnih tehnik za iskanje globalnega ekstrema, ki se pogosto uporablja za probleme kombinatoričnega tipa in temelji na posnemanju procesov, ki jih opazimo med naravno evolucijo. Selekcija, križanje in mutacija so glavni genetski operatorji. Drugi cilj magistrskega dela je razvoj aplikacije, ki uporabnikom omogoča rešiti problem usmerjanja vozil s pomočjo genetskega algoritma. Poleg teh dveh ciljev se v delu osredotočimo tudi na nekaj praktičnih primerov.20192019-09-07 07:45:19Magistrsko delo/naloga109707sl