Izvorni znanstveni članak
https://doi.org/10.17559/TV-20130918133247
Algoritmi za probleme planiranja fakultetskih predavanja
Mehdi Yazdani
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.org/0000-0002-4357-5387
; Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
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
Datum izdavanja:
2.9.2017.
Posjeta: 7.799 *