Primjena algoritma roja čestica na problem izrade rasporeda nadoknada (CROSBI ID 367979)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Ćutić, Denis
Golub, Marin
Čupić, Marko
hrvatski
Primjena algoritma roja čestica na problem izrade rasporeda nadoknada
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.
algoritam roja čestica; evolucijsko programiranje; inteligencija roja; kombinatorički problem; prirodom inspirirani optimizacijski algoritmi; izrada rasporeda; utjecaj parametara na rad algoritma
nije evidentirano
engleski
Made-up Assignments Timetable Scheduling Using Particle Swarm Optimization
nije evidentirano
particle swarm optimization; evolutionary computation; swarm intelligence; combinatorial problem; nature-inspired algorithms; timetable scheduling; influence of parameters on algorithm’s performance
nije evidentirano
Podaci o izdanju
43
16.07.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb