Implementacija algoritama optimizacije rojem čestica

diplomski rad

• Naslov (engleski): Implementing Particle Swarm Optimization Algorithms
• Autor: Denis Gazdek
• Mentor: Nikola Ivković (mentor); MBZ: 306480
• Član povjerenstva: Ivan Magdalenić (član povjerenstva); MBZ: 244501
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za informatičke tehnologije i računarstvo); Varaždin
• Datum i država obrane: 2021-09-16, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

Tema ovog diplomskog rada su različite verzije algoritma optimizacije roja čestica te njihova implementacija i evaluacija. Optimizacija rojem čestica je relativno mlado polje istraživanja; prva verzija algoritma optimizacije rojem čestica definirana je tek 1995. godine. U prvom, teorijskom dijelu ovog rada sam prikazat originalni algoritam optimizacije rojem čestica, motivaciju znanstvenika koji su ga prvi definirali te kako su ga, kroz vrijeme, različiti znanstvenici pokušali poboljšati, bilo kroz podešavanje parametara, kroz kombiniranje algoritma s nekim drugim algoritmima optimizacije, ili kroz kompletnu eliminaciju ulaznih parametara. U drugom, praktičnom dijelu rada sam implementirao neke od opisanih algoritama u programskom jeziku Python, s različitim topologijama čestica te sam algoritme usporedio i analizirao na nekoliko problema.

• Ključne riječi: optimizacija; algoritam; inteligencija rojeva; računalna inteligencija
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:249428
• Studijski program: Naziv: Informacijsko i programsko inženjerstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra informatike (mag.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2021-09-20 04:04:59