Naslov
Genetički algoritmi za probleme satnice
(Genetic algorithms for class scheduling problems)

Autori
Sigl, Branimir

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
22.10

Godina
2004

Stranica
110

Mentor
Mornar, Vedran

Ključne riječi
raspored sati; raspoređivanje; genetički algoritam; memetički algoritam; lokalna potraga
(timetable; scheduling; genetic algorithms; memetic algorithms; local search)

Sažetak
Usprkos raširenosti problema rasporeda sati, ne postoji jedinstveno programsko rješenje prilagođeno svim institucijama. Programsko rješenje i genetički algoritam predstavljeni u ovom radu koriste se za izradu rasporeda sati fakulteta i srednjih škola. Predloženi genetički algoritam provjeren je na više podskupova podataka Fakulteta elektrotehnike i računarstva u Zagrebu, te skupu problema Ekonomske i birotehničke škole u Bjelovaru. Osnovni genetički algoritam je zbog brže konvergencije prema rješenju u ovom radu proširen metodama lokalnog pretraživanja i rekurzivnim algoritmom usmjerenog pretraživanja. Rekurzivni algoritam posebno je prilagođen radu sa strukturama genetičkog algoritma. Dobiveno rješenje poboljšano je posebnim metodama optimizacije nad glomaznim strukturama genetičkog algoritma. Programsko rješenje implementirano je u paketu Microsoft Visual Studio.NET - programski jezik C#. Genetički algoritam je zbog brzine rada izveden u programskom jeziku C++. Kao relacijska baza podataka korišten je Microsoft Office Access. U prvih nekoliko poglavlja govori se o općem problemu raspoređivanja u sklopu kojeg je dan pregled tehnika rješavanja problema raspoređivanja. Opći dio govori i o formulacijama problema rasporeda sati, te općenito o genetičkim algoritmima. U središnjem dijelu rada govori se o načinu rješavanja problema rasporeda sati pomoću genetičkog algoritma, te o problemima sa kojima se susretalo u izradi ovog rada. Detaljno su opisane cjeline koje su pomogle efikasnom rješavanju postavljenog problema. Posljednja poglavlja predstavljaju dobivene rezultate i analizu rješenja potkrijepljenu grafovima.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA