Naslov
Usporedba heurističkih algoritama optimiranja
(Comparison of heuristic optimization algorithms)

Autori
Kravarščan, Ivan

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

Fakultet
FER

Mjesto
Zagreb

Datum
17.07

Godina
2009

Stranica
25

Mentor
Golub, Marin

Ključne riječi
heuristički algoritmi; evolucijski algoritmi; simulirano kaljenje; genetsko kaljenje; optimizacija rojem čestica; problem bojanja grafa; problem podjele grafa; Java
(heuristic algorithms; evolutionary algorithms; simulated annealing; genetic annealing; particle swarm optimization; graph coloring problem; graph partitioning problem; Java)

Sažetak
Mnogi praktični problemi kao npr. problem bojanja grafa, kategorizirani su kao NP teški problemi i nisu rješivi egzaktnim postupcima. Za rješavanje takvih problema razvijeni su brojni tzv. heuristički algoritmi koji na pametan način pokušavaju pogoditi rješenje. U ovome radu ispitana je uspješnost simuliranog kaljenja, genetskog kaljenja, optimizacije rojem čestica i optimizacije odbijanjem roja čestica u rješavanju problema bojanja grafa i problema podjele grafa.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA