hrvatski

Rješavanje problema rezanja uporabom genetskog programiranja

U sklopu ovog rada je uspješno razvijen i pokazan genotip koji omogućava rješavanje problema automatskog rezanja i dijela koji se tiče optimiranja razmještaja oblika po površini zadane širine uz pomoć evolucijskih algoritama. Razvijene su i različite tehnike poboljšavanja rješenja dobivenog evolucijom zadanog genotipa i za svaku od njih su navedena karakteristična svojstva. Razvijeno se rješenje temelji na smještaju oblika navođenjem međusobnog odnosa između istih. Genotip pogodan za prikaz rješenja i evoluciju sastoji se od permutacije i binarnog stabla kao nadgradnjom te permutacije. Uz to prikazan je način izvođenja jedinke genotipa. Kako osnovno rješenje smještanja nije dobro prikazani su različiti načini približavanja i rotacije za koje vrijedi da što način približavanja daje bolji rezultat to je i vremenski zahtjevniji. Na samom kraju prikazan je utjecaj mijenjanja vjerojatnosti mutacije na rješenja, te je napravljena usporedba sa postupkom razvijenim na projektu.

evolucijski algoritam; genetski algoritam; genotip; problem automatskog rezanja; smještanje oblika

nije evidentirano