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

diplomsko delo

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

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2019
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[M. Pintarič]
UDC:	004.89.021(043.2)
COBISS:	22837270
Views:	779
Downloads:	97
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Solving vehicle routing problem using evolutionary algorithms
Secondary abstract:	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.
Secondary keywords:	vehicle routing;evolutionary algorithms;genetic algorithms;nature inspired algorithms;optimization;
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Pages:	X, 68 str.
ID:	11188222