Naslov
Usporedba rada evolucijskog algoritma i algoritma roja na standardnim testnim funkcijama
(Comparison of evolutionary and swarm algorithm on a set of standard benchmark functions)

Autori
Čehulić, Lovro

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

Fakultet
Fakultet strojarstva i brodogradnje

Mjesto
Zagreb

Datum
27.02

Godina
2017

Stranica
60

Mentor
Ćurković, petar

Ključne riječi
Optimizacija, Evolucijski Algoritam, Algoritam roja
(Optimization, Evolutionary algorithm, swarm algorithm)

Sažetak
Genetski algoritam i optimizacija rojem čestica su metaheuristički optimizacijski alati. Genetski algoritam pripada području evolucijskog računarstva, a inspiriran je evolucijom na genetskoj razini. Optimizacija rojem čestica pripada području inteligencije roja i inspirirana je rojevima kukaca i jatima ptica čija je specijalizacija problem traženja. U ovome radu, ova dva optimizacijska algoritma testirana su na raznim testnim funkcijama te su dobivena dobra rješenja uz određena ograničenja. Odabrane testne funkcije su uglavnom višemodalni, višedimenzijski minimizacijski problemi. Optimizacijom rojem čestica postignuti su rezultati visoke točnosti za probleme koji su uspješno optimizirani. Genetski algoritam dao je rezultate koji nisu tako visoke točnosti, ali su njime pronađena rješenja onih funkcija za koje Optimizacija rojem čestica nije dala rezultate.

Izvorni jezik
Engleski

POVEZANOST RADA