Naslov
Optimizacija algoritmom genetskog kaljenja
(Gennetic annealing in optimization)

Autori
Čajić, Andrija

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2010

Stranica
27

Mentor
Jakobović, Domagoj

Ključne riječi
Genetsko kaljenje; evolucijski algoritmi; genetski algoritmi; simulirano kaljenje; problem trgovačkog putnika; prirodom inspirirani algoritmi
(Genetic annealing; evoulutionary algorithms; genetic algorithms; simulated annealing; travelling salesman problem; nature-inspired algorithms)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA