Uporaba algoritmov inteligence rojev za rešitev problema dostavnih vozil

magistrsko delo

Urban Hlastec (Author), Vili Podgorelec (Mentor)

Abstract

V magistrski nalogi smo obravnavali in implementirali algoritem umetne kolonije čebel za reševanje problema dostavnih vozil z več skladišči. Zanimalo nas je, kako so algoritmi s področja inteligence rojev ustrezni in uporabni za reševanje optimizacijskih problemov. V nalogi smo združili algoritem umetne kolonije čebel ter algoritem za reševanje problema dostavnih vozil. Primerjali smo tudi rezultate pred optimizacijo različnih spremenljivk in po in tako ugotovili, kaj najbolj vpliva na hitrost reševanja problemov ter za kakšno ceno. Z eksperimentalnim delom smo potrdili, da je algoritem umetne kolonije čebel ustrezen za reševanje tovrstnih problemov.

Keywords

algoritmi;inteligenca rojev;dostavna vozila;optimizacija;algoritem čebel;magistrske naloge;

Data

Language:	Slovenian
Year of publishing:	2017
Typology:	2.09 - Master's Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	U. Hlastec
UDC:	004.434:004.8(043.2)
COBISS:	21236758
Views:	903
Downloads:	110
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Swarm intelligence algorithms for solving vehicle routing problem
Secondary abstract:	In the master's thesis, we discussed and implemented the algorithm of an artificial colony of bees for solving the problem of multi depot vehicles. We were interested in how algorithms from the field of swarm intelligence are suitable and useful for solving optimization problems. In our task we combined the algorithm of the artificial bee colony and the algorithm for solving the problem of vehicle routing problem. We also compared the results before and after the optimization of the various variables to find out what has the greatest impact on the speed of problem solving and for what price. With the experimental work we confirmed that the algorithm of the artificial colony of bees is suitable for solving such problems.
Secondary keywords:	algorithms;swarm intelligence;vehicle routing problem;optimization;artificial bee colony;
URN:	URN:SI:UM:
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Pages:	VIII, 71 str.
ID:	10889973