magistrsko delo
Urban Hlastec (Avtor), Vili Podgorelec (Mentor)

Povzetek

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.

Ključne besede

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

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: U. Hlastec
UDK: 004.434:004.8(043.2)
COBISS: 21236758 Povezava se bo odprla v novem oknu
Št. ogledov: 903
Št. prenosov: 110
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Swarm intelligence algorithms for solving vehicle routing problem
Sekundarni povzetek: 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.
Sekundarne ključne besede: algorithms;swarm intelligence;vehicle routing problem;optimization;artificial bee colony;
URN: URN:SI:UM:
Vrsta dela (COBISS): Magistrsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Strani: VIII, 71 str.
ID: 10889973