Napredna pretraga

Pregled bibliografske jedinice broj: 408201

Stvaranje rasporeda sati evolucijskim algoritmom


Bedek, Vinko
Stvaranje rasporeda sati evolucijskim algoritmom 2008., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Stvaranje rasporeda sati evolucijskim algoritmom
(Solving Timetabling Problems using Genetic Algorithms)

Autori
Bedek, Vinko

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07.

Godina
2008

Stranica
42

Mentor
Jakobović, Domagoj

Ključne riječi
Genetski algoritmi; stvaranje školskog rasporeda sati; kombinatoricka optimizacija
(Genetic algorithms; school timetabling problem; combinatorial optimization)

Sažetak
U ovom radu je dan kratki uvod u rad genetskih algoritama. Zatim su opisani problemi stvaranja rasporeda sati i kratki opis razlicitih nacina rješavanja. Ostvaren je i opisan genetski algoritam stvoren za potrebe rješavanja tog problema sa dvije mutacije i tri križanja. Stvoreno je graficko sucelje za lakši unos podataka i prikaz rješenja. Prikazani su rezultati ostvareni programskim ostvarenjem. Proucen je utjecaj razlicitih operatora i vjerojatnosti njihove primjene.

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