Naslov
Primjena algoritma roja čestica na problem izrade rasporeda nadoknada
(Made-up Assignments Timetable Scheduling Using Particle Swarm Optimization)

Autori
Ćutić, Denis

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
FER

Mjesto
Zagreb

Datum
16.07

Godina
2010

Stranica
43

Mentor
Golub, Marin

Neposredni voditelj
Čupić, Marko

Ključne riječi
algoritam roja čestica; evolucijsko programiranje; inteligencija roja; kombinatorički problem; prirodom inspirirani optimizacijski algoritmi; izrada rasporeda; utjecaj parametara na rad algoritma
(particle swarm optimization; evolutionary computation; swarm intelligence; combinatorial problem; nature-inspired algorithms; timetable scheduling; influence of parameters on algorithm’s performance)

Sažetak
U radu je opisana općenita problematika izrade rasporeda te konkretno izrada rasporeda nadoknada predavanja, laboratorijskih vježbi, ispita i drugih studentskih obaveza uporabom algoritma roja čestica. Pritom je dan detaljan opis osnovne inačice algoritma i njenih komponenata. Također opisane su promjene potrebne da bi se on primijenio na zadani kombinatorički problem, koje ujedno čine implementiranu inačicu algoritma. Provedena je analiza utjecaja parametara na rad algoritma, odnosno na brzinu i kvalitetu pronađenih rješenja. Analiza se temeljila na eksperimentalno dobivenim podacima primjenom algoritma na skupu od tri problema. Analizom smo dobili približno optimalni skup parametara za promatrane probleme i iz njih je izveden zaključak o preporučenim vrijednostima parametara u ovisnosti o karakteristikama problema.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA