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

Disertation

Author: Bespaljko, Igor
Title: Izvođenje pravila raspoređivanja uz pomoć genetskog programiranja
( Evolving scheduling heuristics with genetic programming )
Type: baccalaureus graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 11.07.
Year: 2009
Page: 50
Mentor: Domagoj Jakobović
Keywords: genetsko programiranje; genotip; populacija; funkcija dobrote;
( genetic programming; genotype; population; fitness function; )
Abstract:
U ovome radu opisan je mehanizam genetskog programiranja te su nabrojani i opisani osnovni elementi i operatori genetskog programa. Operatori križanja i mutacije detaljno su opisani i ilustrirani slikama. Definirali smo problem raspoređivanja te naveli vrste i kriterije pravila raspoređivanja. Stvoreno je i opisano programsko okruženje za izvršavanje pokusa i provođenje evolucijskog algoritma u procesu pronalaženja rješenja zadanog problema. Kao predmet optimiranja promatran je problem raspoređivanja poslova na jednom stroju u statičkom okruženju. Za rješavanje ovog problema koristili smo genetski program. Algoritam raspoređivanja radi tako da određuje prioritete svih poslova u sustavu te dodjeljuje odgovarajuća sredstva onome poslu koji ima najveći prioritet. Kao funkcija koja određuje prioritet posla korištena je funkcija dobivena genetskim programom. Definirani su skupovi poslova za učenje, na kojima genetski program evoluira i uči, te skupovi za ocjenu na kojima provjeravamo koliko je funkcija, dobivena genetskim programom, dobra. Tako dobiveno rješenje uspoređeno je sa rezultatima koje daju već postojeći algoritmi raspoređivanja. Također smo pokušali pronaći ovisnost kvalitete rješenja o broju generacija i veličini populacije, što je prikazano grafovima.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 443074.Igor_Bespaljko-Izvoenje_pravila_rasporeivanja_uz_pomo_genetskog_programiranja.pdf (tekst priložen 4. Vel. 2010. u 14:08 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 4. Vel. 2010. u 14:08 sati



Print version   za tiskati


upomoc
foot_4