Programsko ostvarenje algoritama rojeva čestica

Algoritam roja čestica spada u skupinu prirodom inspiriranih algoritama za globalnu optimizaciju. U ovom radu smo proveli detaljnu analizu osnovne i raznih naprednijih inačica koje su nastale uvođenjem raznih strategija u rad algoritma, kombiniranjem različitih metaheuristika ili adaptacijom inačice...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:44909/Details
Glavni autor: Ćutić, Denis (-)
Ostali autori: Golub, Marin (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, D. Ćutić, 2014.
LEADER 02769na a2200205 4500
003 HR-ZaFER
005 20160516012004.0
008 160221s2014 ci ||||| m||| 00| 0 d
035 |a (HR-ZaFER)ferid1392 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Ćutić, Denis  |9 34983 
245 |a Programsko ostvarenje algoritama rojeva čestica :  |b diplomski rad /  |c Denis Ćutić ; [mentor Marin Golub]. 
246 1 |a Particle swarm algorithms implementation  |i Naslov na engleskom:  
260 |a Zagreb,  |b D. Ćutić,  |c 2014. 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2014-02-07, datum završetka: 2014-02-13 
520 |a Algoritam roja čestica spada u skupinu prirodom inspiriranih algoritama za globalnu optimizaciju. U ovom radu smo proveli detaljnu analizu osnovne i raznih naprednijih inačica koje su nastale uvođenjem raznih strategija u rad algoritma, kombiniranjem različitih metaheuristika ili adaptacijom inačice za rješavanje specifičnog problema. Usporedbom razmatranih inačica na skupu problema različitih karakteristika uspješno su određene komponente koje su zaslužne za dobre performanse pojedinih inačica te su one iskorištene za izgradnju novih, poboljšanih, inačica. Novonastale inačice su omogućile ili postizanje boljih rezultata na određenim, za ostale inačice, teškim problemima uz pad performansi na širem skupu problema ili općenito poboljšanje performansi na svim razmatranim problemima. Ključne riječi: algoritam roja čestica, PSO, inteligencija roja, prirodom inspirirani algoritmi, evolucijsko računanje, metaheuristika, optimizacijski algoritmi, problem optimizacije 
520 |a The particle swarm optimization algorithm is a nature-inspired algorithm for global optimization. In this work we have presented a detailed analysis of the basic, and some more advanced variants created by the introduction of various strategies in the algorithm, the combination of different metaheuristics or the adaptation of a variant for solving a specific problem. By comparing the performances of the considered variants we were able to successfully isolate the components responsible for a variants better performance, and combine them to create new, improved, variants. The newly-created variants were either more performant on a task on which the other variants were struggling, or showed a general improvement in the performance over the whole set of considered problems. Keywords: particle swarm optimization, PSO, swarm intelligence, nature-inspired algorithms, evolutionary computing, metaheuristics, optimization algorithms, optimization problem 
700 1 |a Golub, Marin  |4 ths  |9 13721 
942 |2 udc  |c Y 
999 |c 44909  |d 44909