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

fYear

2008

fDate

30-31 Dec. 2008

Firstpage

108

Lastpage

110

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;

fLanguage

English

Publisher

ieee

Conference_Titel

MultiMedia and Information Technology, 2008. MMIT '08. International Conference on

Conference_Location

Three Gorges

Print_ISBN

978-0-7695-3556-2

Type

conf

DOI

10.1109/MMIT.2008.193

Filename

5089071