Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Genetički algoritmi za probleme satnice (CROSBI ID 340026)

Ocjenski rad | magistarski rad (mr. sc. i mr. art.)

Sigl, Branimir Genetički algoritmi za probleme satnice / Mornar, Vedran (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2004

Podaci o odgovornosti

Sigl, Branimir

Mornar, Vedran

hrvatski

Genetički algoritmi za probleme satnice

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.

raspored sati; raspoređivanje; genetički algoritam; memetički algoritam; lokalna potraga

nije evidentirano

engleski

Genetic algorithms for class scheduling problems

nije evidentirano

timetable; scheduling; genetic algorithms; memetic algorithms; local search

nije evidentirano

Podaci o izdanju

110

22.10.2004.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

Računarstvo