20.500.12556/DKUM-80053 Optimizacijski algoritem na osnovi iskanja hrane bakterij diplomsko delo Bacterial foraging optimization algorithm V diplomskem delu smo raziskali področje optimizacije in optimizacijskih algoritmov po vzorih iz narave. Opisali smo optimizacijski algoritem na osnovi iskanja hrane bakterij, njegove biološke osnove, modifikacije in aplikacije. V empiričnem delu smo osnovno različico algoritma implementirali v programskem jeziku Python, kot razširitev ogrodja za razvoj in preizkušanje algoritmov po vzorih iz narave NiaPy. Implementiran algoritem smo preizkusili na desetih popularnih testnih funkcijah različnih dimenzij (10, 20 in 30). Rezultate smo nato primerjali z rezultati treh popularnih algoritmov po vzorih iz narave (DE, PSO in BA). Ugotovili smo, da osnovni algoritem BFO v večini primerov močno zaostaja za prej omenjenimi algoritmi v kakovosti najdenih rešitev. In this thesis, we explored the area of optimization and nature-inspired algorithms. We described the bacterial foraging optimization algorithm, it's biological foundations, modifications and applications. In the empirical part of the thesis, we implemented the basic version of the algorithm in Python, as an extension of the NiaPy microframework for designing and testing nature-inspired algorithms. We then tested the algorithm on 10 popular benchmark test functions in different dimensions (10, 20, and 30) and compared the results with those obtained by three other popular nature-inspired algorithms (DE, PSO and BA). The results have shown that, in most cases, the classic BFO algorithm gets severely outclassed by all the aforementioned algorithms in terms of solution quality. algoritmi po vzorih iz narave inteligenca rojev optimizacija na osnovi iskanja hrane bakterij nature-inspired algorithms swarm intelligence bacterial foraging optimization true true false [Ž. Stupan] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-08-27 13:08:00 2021-10-18 10:23:01 2022-08-09 22:24:57 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor XVI, 43 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421:004.8(043.2) 94976003 UN_Stupan_Ziga_2021.pdf UN_Stupan_Ziga_2021.pdf 1 F558A45AEEE6BF66E569CC6E9C504F50 ed6bb8675931c70fc173e82c03d187980fa25dd09e0c1526c7fa8dd050cf7c10 5f207786-0738-11ec-ac37-00155d581298 20.500.12556/dkum/75c87c0f-7c4e-486a-a46f-bcb1412d8329 https://dk.um.si/Dokument.php?lang=slv&id=152485 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0