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: 642258

Disertation

Author: Deak, Marko
Title: Optimizacija putanje rezača za postupke automatskog rezanja
( Optimal cutter path generation for automated cutting procedures )
Type: baccalaureus graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 01.07.
Year: 2013
Page: 48
Mentor: Jakobović, Domagoj
Keywords: algoritam; automatsko rezanje; traženje putanje; lokalna pretraga.
( genetic algorithm; cutting stock; automated nesting; pathfinding; local search. )
Abstract:
Problem automatskog rezanja može se podijeliti na 2 NP-teška problema. Prvi od njih je automatsko gniježd¯enje, a drugi nalaženje optimalne putanje rezacˇa. Postupak nalaženja optimalne putanje rezaˇca odgovara generaliziranom problemu trgovaˇckog putnika, gdje je potrebno nac´i minimalan put takav da se prod¯e bridovima svih odvojenih poligona. Kako se NP-teški problemi deterministiˇckim algoritmima ne mogu riješiti u prihvatljivom vremenu koriste se nedeterministiˇcke metode. Jedna od takvih je genetski algoritam, heuristiˇcka metoda pretrage koja ne nalazi optimalno, ve´c samo dovoljno dobro rješenje. Svrha ovog rada je pokazati primjenu više razliˇcitih genetskih algoritama na problem nalaženja optimalne putanje rezaˇca za postupke automatskog rezanja te provjeriti ponašanje tih algoritama u ovisnosti o korištenim parametrima. Konkretno su implementirana dva razliˇcita postupka koja koriste razliˇcite prikaze rješenja, te su testirana sa razliˇcitim operatorima mutacije, vjerojatnostima mutacije, brojem generacija te brojem jedinki. Dodatno, u oba algoritma implementirani su i deterministi ˇcki algoritmi lokalne pretrage za poboljšanje rješenja te je predstavljen njihov utjecaj na konaˇcno rješenje algoritma. Predstavljene su ideje za daljnja poboljšanja i istraživanje.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 642258.2013_Zavrsni_Rad_-_Marko_Deak.pdf (tekst priložen 17. Ruj. 2013. u 10:39 sati)
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 17. Ruj. 2013. u 10:39 sati



Print version   za tiskati


upomoc
foot_4