Naslov
Uporaba algoritama zasnovanih na inteligenciji roja za rješavanje problema krojenja
(Applying Swarm Intelligence Based Algorithms to Solve the Tailoring Problem)

Autori
Domazet, Filip

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

Fakultet
FER

Mjesto
Zagreb

Datum
27.06

Godina
2011

Stranica
33

Mentor
Golub, Marin

Neposredni voditelj
Golub, Marin

Ključne riječi
1D problem krojenja; algoritam kolonije mrava (ACO); algoritam roja čestica (PSO); inteligencija roja
(1D Tailoring Problem; Ant Colony Optimization (ACO); Particle Swarm Optimization (PSO); Swarm Intelligence)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA