Naslov
Implementacija, analiza i komparacija algoritma afričkog bizona i genetskog algoritma
(Implementation, analysis and comparison of the african buffalo algorithm and the genetic algorithm)

Autori
Šuver, Marko

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

Fakultet
Pomorski fakultet

Mjesto
Rijeka

Datum
23.09

Godina
2019

Stranica
56

Mentor
Gulić, Marko

Ključne riječi
algoritmi inspirirani prirodom, genetski algoritam, algoritam afričkog bizona, metaheuristika, optimizacija
(Nature inspired algorithms, Genetic Algorithm, African Buffalo Optimization, metaheuristics, optimisation)

Sažetak
U ovome radu biti će opisana, implementirana i analizirana dva metaheuristička algoritma inspirirana prirodom: algoritam afričkog bizona i genetski algoritam. Cilj rada je prikazati i pojasniti oba algoritma, njihov način djelovanja i objasniti skupinu problema za koji se isti primjenjuju. Implementacija oba algoritma napravljena je u proceduralnoj varijanti programskog jezika C++. Također, izvršena je i analiza oba algoritma na rješavanju problema određivanja četiri broja čija suma daje broj koji je slučajnim odabirom generiran na početku procesa određivanja brojeva. Na kraju je izvršena komparacija algoritma afričkog bizona i genetskog algoritma s obzirom na rezultate spomenutog problema gdje je algoritam afričkog bizona ostvario bolje rezultate od genetskog algoritma.

Izvorni jezik
Hrvatski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA