A Fuzzy Solution Based on Memetic Algorithms for Timetabling
暂无分享,去创建一个
Timetabling constitutes one of the common issues concerning the field of programming especially that of educational systems. It is categorized as NP-complete matter for which using intelligent algorithms seems inevitable. The present article aims to offer a fuzzy solution based on memetic algorithms to solve timetable problems. As such, such a solution was compared with memetic and genetic algorithms. The results of the study show that the suggested method may satisfy the existing constraints simultaneously and in a shorter amount of time.
[1] Sanja Petrovic,et al. Recent research directions in automated timetabling , 2002, Eur. J. Oper. Res..
[2] Graham Kendall,et al. An Investigation of a Tabu-Search-Based Hyper-Heuristic for Examination Timetabling , 2005 .
[3] Edmund K. Burke,et al. Solving Examination Timetabling Problems through Adaption of Heuristic Orderings , 2004, Ann. Oper. Res..
[4] Philippe David. A Constraint-Based Approach for Examination Timetabling Using Local Repair Techniques , 1997, PATAT.