crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 525732

Disertation

Author: Grbić, Đorđe
Title: Rješavanje problema rezanja uporabom evolucijskih algoritama
( Solving cutting stock problem with evolutionary algorithms )
Type: baccalaureus graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 01.07.
Year: 2009
Page: 35
Mentor: Bogunović, Nikola
Principal investigator: Jakobović, Domagoj
Keywords: Rezanje; pakiranje u spremnike; pakiranje u rolu; pohlepna heuristika; genetski algoritam; evaluacija; križanje; mutacija
( Cutting-stock; bin packing; strip packing; greedy heuristics; genetic algorithm; evaluation; crossover; mutation )
Abstract:
Problem rezanja je NP-potpun problem koji se često javlja u industriji. Dobro rješavanje tog problema ima za posljedicu golemu uštedu materijala. Osmišljeni su mnogi algoritmi koji rješavaju ovaj problem i većina ih se zasniva na pohlepnim heuristikama. Bitan napredak na području NP-potpunih problema dogodio se primjenom metaheurističkih metoda. Posebice se ističe genetski algoritam. Prilikom rješavanja ovog problema korišten je hibridni algoritam koji kombinira genetski i pohlepne heurističke algoritme kao evaluacijske operatore. U ovom radu je ispitana učinkovitost nekoliko genetskih i evaluacijskih operatora. Genetski algoritam se pokazao kao učinkovita metoda u rješavanju ovog problema.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 525732.ZR.pdf (tekst priložen 16. Ruj. 2011. u 10:59 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 16. Ruj. 2011. u 10:59 sati



Print version   za tiskati


upomoc
foot_4