Title :
A Fuzzy Solution Based on Memetic Algorithms for Timetabling
Author :
Golabpour, Amin ; Farahi, Ahmad ; Beigi, Hossein ; Shirazi, Hossein Mozdorani ; Kootiani, Ahmad Zadali mohammad
Author_Institution :
Coll. of Comput. software, Islamic Azad Univ., Khozestan
Abstract :
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.
Keywords :
educational courses; fuzzy logic; genetic algorithms; scheduling; NP-complete problem; educational system; fuzzy logic solution; genetic algorithm; intelligent algorithm; memetic algorithm; programming field; scheduling problem; timetabling problem; university course; Biological cells; Educational institutions; Fuzzy logic; Fuzzy systems; Genetic algorithms; Hardware; Information technology; Multimedia systems; Programming profession; Software algorithms; Genetic algorithm; Memetic algorithms; Timetabling; fuzzy logic;
Conference_Titel :
MultiMedia and Information Technology, 2008. MMIT '08. International Conference on
Conference_Location :
Three Gorges
Print_ISBN :
978-0-7695-3556-2
DOI :
10.1109/MMIT.2008.193
