Uporaba algoritama zasnovanih na inteligenciji roja za rješavanje problema krojenja (CROSBI ID 367961)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Domazet, Filip
Golub, Marin
Golub, Marin
hrvatski
Uporaba algoritama zasnovanih na inteligenciji roja za rješavanje problema krojenja
Problem krojenja je važan problem koji se javlja u industriji, gdje se teži što više uštedjeti na upotrijebljenom materijalu i smanjiti stvoreni otpad. Problem je NP-težak zbog čega se pribjegava metodama koje ga aproksimativno rješavaju. Algoritmi zasnovani na inteligenciji roja su neki od takvih metoda. Temelje se na jednostavnim interakcijama između agenata iz čega izranja inteligentno ponašanje na razini populacije. U ovom radu su na 1D problem krojenja primijenjeni algoritam kolonije mrava i algoritam roja čestica. Napravljena je programska implementacija opisanih algoritama, te je korišten programski sustav za ispitivanje algoritama na skupu problema čija su egzaktna rješenja poznata.
1D problem krojenja; algoritam kolonije mrava (ACO); algoritam roja čestica (PSO); inteligencija roja
nije evidentirano
engleski
Applying Swarm Intelligence Based Algorithms to Solve the Tailoring Problem
nije evidentirano
1D Tailoring Problem; Ant Colony Optimization (ACO); Particle Swarm Optimization (PSO); Swarm Intelligence
nije evidentirano
Podaci o izdanju
33
27.06.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb