| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Optimizacijski algoritem na osnovi iskanja hrane bakterij : diplomsko delo
Authors:ID Stupan, Žiga (Author)
ID Fister, Iztok (Mentor) More about this mentor... New window
ID Fister, Iztok (Comentor)
Files:.pdf UN_Stupan_Ziga_2021.pdf (569,91 KB)
MD5: F558A45AEEE6BF66E569CC6E9C504F50
PID: 20.500.12556/dkum/75c87c0f-7c4e-486a-a46f-bcb1412d8329
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:algoritmi po vzorih iz narave, inteligenca rojev, optimizacija na osnovi iskanja hrane bakterij
Place of publishing:Maribor
Place of performance:Maribor
Publisher:[Ž. Stupan]
Year of publishing:2021
Number of pages:XVI, 43 str.
PID:20.500.12556/DKUM-80053 New window
UDC:004.421:004.8(043.2)
COBISS.SI-ID:94976003 New window
Publication date in DKUM:18.10.2021
Views:906
Downloads:79
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
STUPAN, Žiga, 2021, Optimizacijski algoritem na osnovi iskanja hrane bakterij : diplomsko delo [online]. Bachelor’s thesis. Maribor : Ž. Stupan. [Accessed 14 March 2025]. Retrieved from: https://dk.um.si/IzpisGradiva.php?lang=eng&id=80053
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Searching for similar works...Please wait....
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 4.0, Creative Commons Attribution-NonCommercial 4.0 International
Link:http://creativecommons.org/licenses/by-nc/4.0/
Description:A creative commons license that bans commercial use, but the users don’t have to license their derivative works on the same terms.
Licensing start date:27.08.2021

Secondary language

Language:English
Title:Bacterial foraging optimization algorithm
Abstract: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.
Keywords:nature-inspired algorithms, swarm intelligence, bacterial foraging optimization


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica