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
Posjeta: 6.338 *