Multi Population Hybrid Genetic Algorithms for University Course Timetabling Problem

Meysam Shahvali Kohshori, Dariush Zeynolabedini, Mehrnaz Shirani Liri, Leila Jadidi
2012 International Journal of Information Technology and Computer Science  
University course timetabling is one of the important and time consuming issues that each University is involved with it at the beginning of each. This problem is in class of NP-hard problem and is very difficult to solve by classic algorithms. Therefore optimization techniques are used to solve them and produce optimal or near optimal feasible solutions instead of exact solutions. Genetic algorithms, because of multidirectional search property of them, are considered as an efficient approach
more » ... fficient approach for solving this type of problems. In this paper three new hybrid genetic algorithms for solving the university course timetabling problem (UCTP) are proposed: FGARI, FGASA and FGATS. In proposed algorithms, fuzzy logic is used to measure violation of soft constraints in fitness function to deal with inherent uncertainly and vagueness involved in real life data. Also, randomized iterative local search, simulated annealing and tabu search are applied, respectively, to improve exploitive search ability and prevent genetic algorithm to be trapped in local optimum. The experimental results indicate that the proposed algorithms are able to produce promising results for the UCTP.
doi:10.5815/ijitcs.2012.06.01 fatcat:3neivaf6mjda7gtu5lgrfg7zri