Original scientific paper

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

Abstract

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.

Keywords

genetički algoritam; matematički model; planiranje fakultetskih predavanja; simulirano kaljenje; umjetni imuni algoritam

Hrčak ID:

186061

URI

https://hrcak.srce.hr/186061

Publication date:

2.9.2017.

Article data in other languages: english

Visits: 8.790 *