SciELO - Scientific Electronic Library Online

 
vol.20 issue4Novelty Search for the Synthesis of Current FollowersLimiting the Velocity in the Particle Swarm Optimization Algorithm author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

RODRIGUEZ MAYA, Noel; FLORES, Juan J.  and  RODRIGUEZ RANGEL, Héctor. Performance Comparison of Evolutionary Algorithms for University Course Timetabling Problem. Comp. y Sist. [online]. 2016, vol.20, n.4, pp.623-634. ISSN 1405-5546.  http://dx.doi.org/10.13053/cys-20-4-2504.

In literature, University Course Timetabling Problem (UCTP) is a well known combinational problem. The main reasons to study this problem are the intrinsic importance at the interior of universities, the exponential number of solutions, and the distinct types of approaches to solve this problem. Due to the exponential number of solutions (combinations), this problem is categorized as NP-hard. Generally, Evolutionary Algorithms (EA) are efficient tools to solve this problem. Differential Evolution (DE) has been widely used to solve complex optimization problems on the continuous domain, Genetic Algorithms (GA) has been adopted to solve different types of problems and even as point of comparison between algorithms performance. This paper examines and compares the performance depicted by two approaches based on EA to solve the UCTP: the DE and the GA approaches. The experiments use a set of 3 real life UCTP instances, each instance contains different characteristics and are based on Mexican universities. In the experiments, we used the optimal input parameters for the solvers, and we performed a qualitative-quantitative comparison between the final solutions. The results showed the best performance for the solution based on the DE algorithm. This work can be easily extended to use other algorithms and UCTP instances.

Keywords : University course timetabling problem; evolutionary algorithms; optimization; real life applications.

        · text in English     · English ( pdf )