crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 642267

Disertation

Author: Smoljan, Edi
Title: Rješavanje problema rezanja uporabom genetskog programiranja
( Automated cutting using genetic programming )
Type: baccalaureus graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 01.07.
Year: 2013
Page: 44
Mentor: Jakobović, Domagoj
Keywords: evolucijski algoritam; genetski algoritam; genotip; problem automatskog rezanja; smještanje oblika
( evolutionary algorithm; genetic algorithm; genotype; automatic nesting problem; shape placing )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 642267.Rjesavanje_problema_rezanja_uporabom_genetskog_programiranja2013Smoljan_Edi.pdf (tekst priložen 17. Ruj. 2013. u 10:49 sati)
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 17. Ruj. 2013. u 10:49 sati



Print version   za tiskati


upomoc
foot_4