Reševanje problema usmerjanja vozil s pomočjo evolucijskih algoritmov

diplomsko delo

Matic Pintarič (Avtor), Sašo Karakatič (Mentor)

Povzetek

V diplomskem delu rešujemo problem optimizacije, s katerim se na dnevni ravni srečuje vedno več logističnih podjetij in ostalih prevoznikov. Ustrezna rešitev problema usmerjanja vozil pomeni za podjetje precejšen prihranek na gorivu in s tem znižanje vsakodnevnih stroškov. Reševanje problema smo izvedli s pomočjo naravno-navdihnjenih algoritmov, ki v svojem delovanju opisujejo principe biološke evolucije. Za izvedbo eksperimenta smo razvili sistem, ki omogoča aplikacijo poljubnega evolucijskega algoritma na problem usmerjanja vozil. Eksperiment sestoji iz testiranja uporabe petih evolucijskih tehnik na petih primerih problema. Analiza rezultatov je sestavljena iz pregleda različnih nastavitev, uporabljenih za reševanje in opisa pridobljenih rezultatov, ločenega na primerjavo pridobljenih fitnes vrednosti in časov reševanja algoritmov.

Ključne besede

usmerjanje vozil;evolucijski algoritmi;genetski algoritmi;algoritmi po vzoru iz narave;optimizacija;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2019
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[M. Pintarič]
UDK:	004.89.021(043.2)
COBISS:	22837270
Št. ogledov:	779
Št. prenosov:	97
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Solving vehicle routing problem using evolutionary algorithms
Sekundarni povzetek:	In the thesis we are solving optimization problem, which more and more logistics companies and other carriers meet with at a daily level. An appropriate solution for the vehicle routing problem means considerable savings on fuel for the company and thereby reduction of daily expenses. We tackled the problem using nature inspired algorithms, which describe the principles of biological evolution in their operation. In order to execute the experiment, we developed system that allows application of any evolutionary algorithm to the vehicle routing problem. The experiment consists of testing the use of five evolution techniques on five vehicle routing problems. The analysis of results consists of an overview of the various settings that were used to solve the problem and the description of obtained results, compared on fitness values and solving times of algorithms.
Sekundarne ključne besede:	vehicle routing;evolutionary algorithms;genetic algorithms;nature inspired algorithms;optimization;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Strani:	X, 68 str.
ID:	11188222