| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

# Show document

Title: Primerjava algoritmov ABC in CS : diplomsko delo Bajs, David (Author)Mernik, Marjan (Mentor) More about this mentor... VS_Bajs_David_2020.pdf (1,64 MB)MD5: 76EA0A538BBA3EB06DCA82262F4942A4 Slovenian Bachelor thesis/paper (mb11) 2.11 - Undergraduate Thesis FERI - Faculty of Electrical Engineering and Computer Science 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. evolucijski algoritmi, algoritem ABC, algoritem CS, zvezni problemi, problem sestavljanja urnika 2020 Maribor [D. Bajs] IX, 46 f. Maribor 004.8.021(043.2) 36433155 URN:SI:UM:DK:OI8BQ3JU 88 11 KTFMB - FERI

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

## Licences

License: CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes. 14.09.2020

## Secondary language

Language: English Comparison of ABC and CS algorithms 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. evolutionary algorithms, ABC algorithm, CS algorithm, constrained numerical optimization, rostering problem