hrvatski

Optimizacija putanje rezača za postupke automatskog rezanja

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.

algoritam; automatsko rezanje; traženje putanje; lokalna pretraga.

nije evidentirano