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

https://hrcak.srce.hr/186061

Datum izdavanja:

2.9.2017.

Podaci na drugim jezicima: engleski

Posjeta: 7.655 *