Naslov
Radno okruženje za ispitivanje metaheuristika
(Metaheuristics Evaluation Framework)

Autori
Dvorničić, Mirta

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
06.07

Godina
2012

Stranica
33

Mentor
Golub, Marin

Ključne riječi
prirodom inspirirane metaheuristike, kontinuirani optimizacijski problemi, radno okruženje za evolucijsko računanje
(nature-inspired metaheuristics, continuous optimization problems, Evolutionary Computation Framework)

Sažetak
Metaheuristike se primjenjuju na širok skup optimizacijskih problema velike složenosti koji nisu rješivi uporabom tradicionalnih pristupa. U središtu interesa ovog rada nalaze se prirodom inspirirane metaheuristike iz područja evolucijskog računanja. Dana je kratka teorijska pozadina te pregled inačica algoritma umjetne kolonije pčela, algoritma kukavičje pretrage, algoritma klonske selekcije, diferencijske evolucije, algoritma roja čestica te evolucijskih strategija. Posebna pažnja je posvećena inačici evolucijske strategije CMA-ES koja danas predstavlja jednu od široko priznatih optimizacijskih tehnika za kontinuirane probleme. Navedene metaheuristike ostvarene su u okviru radnog okruženja za evolucijsko racunanje u Javi te je uspoređeno njihovo ponašanje na nekoliko ispitnih funkcija iz literature.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA