Primerjava različnih algoritmov po vzoru obnašanja netopirjev

diplomsko delo

Žan Grajfoner (Avtor), Iztok Fister (Mentor), Lucija Brezočnik (Komentor)

Povzetek

V diplomski nalogi smo se osredotočili na algoritme po vzorih iz narave. Opisujemo evolucijske algoritme, katerih navdih je bila Darwinova teorija o boju za obstanek, in algoritme inteligence roja, ki črpajo navdih iz obnašanja roja živali v naravi. Primerjali smo osnovni algoritem po vzoru obnašanja netopirjev in hibridno različico algoritma po vzoru obnašanja netopirjev. Raziskali smo razlike med osnovnima arhitekturama obeh algoritmov, pripadajoče parametre, kot tudi področja uporabe obeh algoritmov. Primerjavo smo izvedli na praktičnem primeru optimizacije desetih testnih funkcij na treh različnih dimenzijah problema (10, 20, 30). Prav tako smo raziskali vpliv različnih velikosti populacije (20, 30, 50) pri obeh algoritmih. Ugotovili smo, da so rezultati optimizacije hibridne različice algoritma boljši od standardne različice algoritma.

Ključne besede

algoritem po vzoru obnašanja netopirjev;evolucijski algoritmi;hibridizacija;inteligenca roja;računska inteligenca.;diplomske naloge;

Podatki

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

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	A comparison between different bat algorithms
Sekundarni povzetek:	In this thesis, we are focusing on nature-inspired algorithms. We describe evolutionary algorithms inspired by the Darwinian theory and swarm intelligence algorithms that have been inspired by the behaviour of swarms in nature. We compare the original bat algorithm with the hybrid bat algorithm and investigate the differences between the regular architecture of both algorithms, related parameters, and areas of use of both algorithms. In the experiment, we use ten benchmark functions on three different dimensions (10, 20, 30). We also research the influence of the population size (20, 30, 50) on both algorithms. Results show that the hybrid bat algorithm outperforms the standard bat algorithm.
Sekundarne ključne besede:	bat algorithm;evolutionary algorithms;hybridization;swarm intelligence;computational intelligence.;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Strani:	VIII, 44 f.
ID:	11204317