Optimizacijski algoritem na osnovi iskanja hrane bakterij

diplomsko delo

Žiga Stupan (Avtor), Iztok Fister (Mentor), Iztok Fister (Komentor)

Povzetek

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.

Ključne besede

algoritmi po vzorih iz narave;inteligenca rojev;optimizacija na osnovi iskanja hrane bakterij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2021
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[Ž. Stupan]
UDK:	004.421:004.8(043.2)
COBISS:	94976003
Št. ogledov:	273
Št. prenosov:	30
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Bacterial foraging optimization algorithm
Sekundarni povzetek:	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.
Sekundarne ključne besede:	nature-inspired algorithms;swarm intelligence;bacterial foraging optimization;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	XVI, 43 str.
ID:	13284074