Rješavanje problema krojenja korištenjem evolucijskih algoritama

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

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:47960/Details
Glavni autor: Abramušić, Luka (-)
Ostali autori: Golub, Marin (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, L. Abramušić, 2017.
Predmet:
LEADER 02416na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid5866 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Abramušić, Luka 
245 1 0 |a Rješavanje problema krojenja korištenjem evolucijskih algoritama :  |b završni rad /  |c Luka Abramušić ; [mentor Marin Golub]. 
246 1 |a Solving 2D Cutting-Stock Problem Using Evolutionary Algorithms  |i Naslov na engleskom:  
260 |a Zagreb,  |b L. Abramušić,  |c 2017. 
300 |a 27 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: Describe and define 2D cutting stock problem. Examine evolutionary algorithms appropriate for solving cutting stock problem and describe their features. Focus on solution representation and specific evolutionary operators. Describe implemented software for solving basic 2D cutting stock problem with rectangular items using Evolutionary Computation Framework (ECF). Describe instructions for using implemented graphical user interface for parameter input and optimization result display. Analyze successfulness of a few selected evolutionary algorithms in solving cutting stock problem and compare obtained results. 
653 1 |a problem krojenja, genetski algoritam, grafičko sučelje 
653 1 |a cutting stock problem, genetic algorithm, graphical user interface 
700 1 |a Golub, Marin  |4 ths 
942 |c Z 
999 |c 47960  |d 47960