Introducing a Novel Parameter in Generation of Course Timetable with Genetic Algorithm

In this paper, we introduce a new Happiness parameter along with Genetic Algorithm for generating course timetable. This happiness parameter will generate appropriately feasible solution and account for the comfort and happiness of the instructor and students both (indicating the appropriateness of the resulting solution). The final result obtained from this approach shows that the solution space is reduced considerably and hence a feasible solution is obtained. Using this parameter, it can also be analysed that the solution obtained from Genetic Algorithm without Happiness Parameter are unfavourable most of the times. We perform experiments on data of Department of Computer Engineering, G.B. Pant University of Agriculture and Technology, Pantnagar and are able to produce promising results.

[1]  S. Abdullah,et al.  Generating University Course Timetable Using Genetic Algorithms and Local Search , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[2]  Ben Paechter,et al.  Finding Feasible Timetables Using Group-Based Operators , 2007, IEEE Transactions on Evolutionary Computation.

[3]  Kemper Lewis,et al.  EFFICIENT GLOBAL OPTIMIZATION USING HYBRID GENETIC ALGORITHMS , 2002 .

[4]  Edmund K. Burke,et al.  The practice and theory of automated timetabling , 2014, Ann. Oper. Res..

[5]  B Sivaselvan,et al.  Time table scheduling using Genetic Algorithms employing guided mutation , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[6]  Salwani AbdullahHamza TurabiehBarry,et al.  An Investigation of a Genetic Algorithm and Sequential Local Search Approach for Curriculum-based Course Timetabling Problems , 2009 .

[7]  Jeffrey H. Kingston,et al.  The Complexity of Timetable Construction Problems , 1995, PATAT.

[8]  Minhaz F. Zibran,et al.  A multi-phase approach to university course timetabling , 2007 .

[9]  Shengxiang Yang,et al.  Genetic Algorithms With Guided and Local Search Strategies for University Course Timetabling , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Peter Ross,et al.  Peckish Initialisation Strategies for Evolutionary Timetabling , 1995, PATAT.

[12]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .