Swarm intelligence algorithms for solving vehicle routing problem

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.In the master\u27s 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