Usporedba heurističkih algoritama optimiranja (CROSBI ID 357383)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Kravarščan, Ivan
Golub, Marin
hrvatski
Usporedba heurističkih algoritama optimiranja
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.
heuristički algoritmi; evolucijski algoritmi; simulirano kaljenje; genetsko kaljenje; optimizacija rojem čestica; problem bojanja grafa; problem podjele grafa; Java
nije evidentirano
engleski
Comparison of heuristic optimization algorithms
nije evidentirano
heuristic algorithms; evolutionary algorithms; simulated annealing; genetic annealing; particle swarm optimization; graph coloring problem; graph partitioning problem; Java
nije evidentirano
Podaci o izdanju
25
17.07.2009.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb