Napredna pretraga

Pregled bibliografske jedinice broj: 642258

Optimizacija putanje rezača za postupke automatskog rezanja


Deak, Marko
Optimizacija putanje rezača za postupke automatskog rezanja 2013., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Optimizacija putanje rezača za postupke automatskog rezanja
(Optimal cutter path generation for automated cutting procedures)

Autori
Deak, Marko

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2013

Stranica
48

Mentor
Jakobović, Domagoj

Ključne riječi
Algoritam; automatsko rezanje; traženje putanje; lokalna pretraga.
(Genetic algorithm; cutting stock; automated nesting; pathfinding; local search.)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb