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