Naslov
Rješavanje problema krojenja korištenjem evolucijskih algoritama
(Solving 2D Cutting-Stock Problem Using Evolutionary Algorithms)

Autori
Abramušić, Luka

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
10.07

Godina
2017

Stranica
27

Mentor
Golub, Marin

Ključne riječi
problem krojenja, genetski algoritam, grafičko sučelje
(cutting stock problem, genetic algorithm, graphical user interface)

Sažetak
U ovom radu opisan je i definiran problem krojenja u dvodimenzionalnom prostoru. Navedeni su evolucijski algoritmi pogodni za rješavanje problema krojenja i opisane su njihove značajke. Posebna pažnja posvećena je prikazu rješenja i specifičnim evolucijskim operatorima. Opisan je ostvareni programski sustav za rješavanje osnovnog problema krojenja s pravokutnim elementima koristeći razvojno okruženje za evolucijsko računanje (engl. Evolutionary Computation Framework, ECF). Opisane su upute za korištenje grafičkog korisničkog sučelja za unos parametara i prikaz rezultata optimiranja. Ispitana je uspješnost nekoliko odabranih evolucijskih algoritama u rješavanju problema krojenja te su uspoređeni dobiveni rezultati.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA