Napredna pretraga

Pregled bibliografske jedinice broj: 642267

Rješavanje problema rezanja uporabom genetskog programiranja


Smoljan, Edi
Rješavanje problema rezanja uporabom genetskog programiranja 2013., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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


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

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb