Naslov
Rješavanje problema rezanja uporabom genetskog programiranja
(Automated cutting using genetic programming)

Autori
Smoljan, Edi

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2013

Stranica
44

Mentor
Jakobović, Domagoj

Ključne riječi
evolucijski algoritam; genetski algoritam; genotip; problem automatskog rezanja; smještanje oblika
(evolutionary algorithm; genetic algorithm; genotype; automatic nesting problem; shape placing)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA