hrcak mascot   Srce   HID

Tehnički vjesnik, Vol.24 No.Supplement 2 Rujan 2017.

Izvorni znanstveni članak
DOI: 10.17559/TV-20130918133247

Algoritmi za probleme planiranja fakultetskih predavanja

Mehdi Yazdani   ORCID icon orcid.org/0000-0002-4357-5387 ; Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Bahman Naderi ; Department of Industrial Engineering, Kharazmi University, Tehran, Iran
Esmaeil Zeinali   ORCID icon orcid.org/0000-0002-4357-5387 ; Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Puni tekst: hrvatski, pdf (477 KB) str. 241-247 preuzimanja: 24* citiraj
APA
Yazdani, M., Naderi, B., Zeinali, E. (2017). Algoritmi za probleme planiranja fakultetskih predavanja. Tehnički vjesnik, 24(Supplement 2). doi:10.17559/TV-20130918133247
Puni tekst: engleski, pdf (477 KB) str. 241-247 preuzimanja: 68* citiraj
APA
Yazdani, M., Naderi, B., Zeinali, E. (2017). Algorithms for university course scheduling problems. Tehnički vjesnik, 24(Supplement 2). doi:10.17559/TV-20130918133247

Sažetak
Rad se bavi problemom planiranja predavanja gdje postoji niz kolegija, predavača i učionica. Kolegiji se dodjeljuju i planiraju tako da se maksimalno zadovolje preferencije. Razvijamo matematički model problema u obliku linearnog programa cijelih brojeva. Manji se problem može optimalno riješiti primjenom komercijalnog softvera. Zatim razvijamo tri različite metaheuristike na temelju umjetnih imunih, genetičkih i algoritama simuliranog kaljenje. Te tri metode rješenja opremljene su novim postupcima kao što su operatori kretanja i križanja. Parametri predložene metaheuristike najprije se usklađuju, a zatim procjenjuju optimalnim rješenjima koje je model pronašao. Nadalje se procjenjuju usporedbom njihovih performansi. Eksperimenti pokazuju da je umjetni imuni algoritam uspješniji od drugih algoritama.

Ključne riječi
genetički algoritam; matematički model; planiranje fakultetskih predavanja; simulirano kaljenje; umjetni imuni algoritam

Hrčak ID: 186061

URI
http://hrcak.srce.hr/186061

[engleski]

Posjeta: 182 *