Optimizacija algoritmom genetskog kaljenja (CROSBI ID 360184)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Čajić, Andrija
Jakobović, Domagoj
hrvatski
Optimizacija algoritmom genetskog kaljenja
U velikoj mjeri ovaj rad pokriva teoretsku pozadinu evolucijskih algoritama kao i još nekih prirodom inspiriranih algoritama. Zamišljen je tako da približi čitatelju ideju koja je iza svakog pokušaja da se matematički ili kombinatorički problem riješi prirodnim zakonima i načinima. Glavni je cilj, doduše, bio primjena genetskog kaljenja na optimizaciju problema trgovačkog putnika. U ovoj praktičnoj primjeni genetskog kaljenja, namjera je bila iznijeti karakteristike algoritma kako bi se naglasile njegove mogućnosti i nedostatci, kvalitete i mane. Višestrukim pokretanjem algoritma s različitim parametrima te analizom rezultata pokušalo se obuhvatiti esenciju algoritma genetskog kaljenja. Na kraju je obavljena usporedba genetskog kaljenja s nekim drugim evolucijskim algoritmima rješavanjem istog problema različitim algoritmima pod istim uvjetima.
Genetsko kaljenje; evolucijski algoritmi; genetski algoritmi; simulirano kaljenje; problem trgovačkog putnika; prirodom inspirirani algoritmi
nije evidentirano
engleski
Gennetic annealing in optimization
nije evidentirano
Genetic annealing; evoulutionary algorithms; genetic algorithms; simulated annealing; travelling salesman problem; nature-inspired algorithms
nije evidentirano
Podaci o izdanju
27
11.07.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb