Napredna pretraga

Pregled bibliografske jedinice broj: 476942

Optimizacija algoritmom genetskog kaljenja


Čajić, Andrija
Optimizacija algoritmom genetskog kaljenja 2010., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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, 7,

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


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb