Primerjava različnih algoritmov po vzoru obnašanja netopirjev: diplomsko delo

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.
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.