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: 476955

Disertation

Author: Balenović, Neven
Title: Semantičko genetsko programiranje
( Semantic genetic programming )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 1, 7,
Year: 2010
Page: 52
Mentor: Jakobović, Domagoj
Keywords: raspoređivanje u okruženju proizvoljne obrade; pravila raspoređivanja; mjerila vrednovanja; meta‐algoritam; funkcija prioriteta; genetsko programiranje; semantička ispravnost; težinsko zaostajanje
( job‐shop scheduling problem; scheduling rules; evaluation methods; meta‐algorithm; scheduling policy; genetic programming; semantic correctnes; weighted tardiness )
Abstract:
U radu je obrađen problem raspoređivanja u okruženju proizvoljne obrade. Dana su najčešće korištena pravila raspoređivanja poslova te mjerila vrednovanja uspješnosti rasporeda. Postupak raspoređivanja definiran je u dva dijela: meta‐algoritam koji koristi prioritete elemenata u sustavu za pridruživanje aktivnosti sredstvima, te funkciju koja određuje prioritete elemenata. Prioritetna funkcija dobiva se pomoću genetskog programiranja. Također, istražen je utjecaj semantičke ispravnosti jedinke na kvalitetu dobivenog rješenja. Za dani problem definirani su skupovi ispitnih primjera za učenje i ocjenu te su dobiveni algoritmi raspoređivanja uspoređeni s postojećima. Algoritmi raspoređivanja izvedeni pomoću genetskog programiranja daju značajno bolje rezultate od postojećih uz vrednovanje pomoću težinskog zaostajanja, dok uz ostala mjerila vrednovanja daju rezultate koji su bliski rezultatima najčešće korištenih pravila.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 476955.diplomski_rad_neven_balenovic.pdf (tekst priložen 15. Srp. 2010. u 10:56 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 15. Srp. 2010. u 10:56 sati



  Print version   za tiskati


upomoc
foot_4