Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.17559/TV-20130918133247

Algoritmi za probleme planiranja fakultetskih predavanja

Mehdi Yazdani orcid id 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 id 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: 5.333

citiraj

Puni tekst: engleski pdf 477 Kb

str. 241-247

preuzimanja: 331

citiraj


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

Podaci na drugim jezicima: engleski

Posjeta: 6.338 *