Naslov
Otkrića prirodom inspiriranih optimizacijskih algoritama
(Discoveries of optimization algorithms inspired by nature)

Autori
Papić, Anita ; Duvančić, Jelena ; Margić, Pia

Izvornik
Festival znanosti

Vrsta, podvrsta
Ostale vrste radova, popularni rad

Godina
2018

Ključne riječi
optimizacijski algoritmi ; priroda ; otkrića
(optimization algorithms ; nature ; discoveries)

Sažetak
Priroda je oduvijek bila inspiracija čovjeku i to ne bez razloga. Proučavanjem prirodnih procesa i načina na koji živa bića rješavaju probleme znanost je došla do niza otkrića. Cilj rada je ilustrirati otkrića najpoznatijih prirodom inspiriranih optimizacijskih algoritama kao što su primjerice genetski algoritmi, optimizacija kolonijom mrava (engl. ant colony algorithms) i optimizacija rojem čestica (engl. particle swarm optimization). Inspiracija za otkriće genetskih algoritama utemeljena je u Darwinovoj teoriji o postanku vrsta iz koje proizlazi da će u svakoj populaciji postojati borba za preživljavanje. Znanstvenicima s područja računalne znanosti je ponašanje mrava inspiracija za rješavanje složenih optimizacijskih problema jer će mravi uvijek pronaći najkraći put između izvora hrane i njihove kolonije. Optimizacijski algoritam roja čestica (engl. particle swarm optimization) je otkriven sasvim slučajno pri pokušaju da se na računalu simulira kretanje jata ptica. Inspirirani zakonitostima koje vladaju kod jata ptica R. C. Eberhart i J. Kennedy su otkrili da se takav sustav može koristiti kao optimizator.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA