20.500.12556/DKUM-77760 Primerjava algoritmov ABC in CS diplomsko delo Comparison of ABC and CS algorithms V diplomskem delu sta bila raziskana algoritma ABC in CS. Algoritma ABC in CS spadata v metahevristične algoritme, s katerimi rešujemo probleme, kjer je iskalni prostor prevelik, da bi raziskali vse možne rešitve. Algoritma smo primerjali na zveznih problemih in pri diskretnem primeru, ki je bil sestavljanje urnika za zaposlene v podjetju. Po implementaciji algoritmov, smo najprej primerjali dobljene rezultate med algoritmoma. Nato smo primerjali delovanje algoritmov z rezultati iz literature. Na koncu pa smo še primerjali, kako algoritma delujeta pri sestavljanju urnika za zaposlene v podjetju. This diploma thesis studies and implements ABC and CS algorithms. ABC and CS algorithms are a part of metaheuristic algorithms, which are used to solve problems, where the search space is too large for testing all possible solutions. We have compared the algorithms on constrained numerical problems and on a discrete problem. Rostering problem in a company was used as a discrete problem. At first, we compared the results of solutions between the two algorithms. Afterwards we compared the results between our implementation of algorithms and results, which were written in the bibliography. In the end we compared how the algorithms worked on the rostering problem in a company. evolucijski algoritmi algoritem ABC algoritem CS zvezni problemi problem sestavljanja urnika evolutionary algorithms ABC algorithm CS algorithm constrained numerical optimization rostering problem true true false [D. Bajs] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-09-14 11:45:57 2020-11-03 07:35:10 2022-08-09 17:10:08 2020-11-20 03:29:41 2020 0 Maribor 0 Maribor IX, 46 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8.021(043.2) 36433155 URN:SI:UM:DK:OI8BQ3JU VS_Bajs_David_2020.pdf VS_Bajs_David_2020.pdf 1 76EA0A538BBA3EB06DCA82262F4942A4 009cbe13fca2cf2888bea416c83ba979f02f3c5c3b2a30814f677d08fe04acf5 dad0d13f-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/0abe0105-4147-495b-8d45-54b5c2d4580f https://dk.um.si/Dokument.php?lang=slv&id=146058 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0