Hybrid Genetic Algorithms with Great Deluge For Course

Summary The Course Timetabling problem deals with the assignment of course (or lecture events) to a limited set of specific timeslots and rooms, subject to a variety of hard and soft constraints. All hard constraints must be satisfied, obtaining a feasible solution. In this paper we establish a new hybrid algorithm to solve course timetabling problem based on Genetic Algorithm and Great Deluge algorithm. We perform a hybrdised method on standard benchmark course timetable problems and able to produce promising results.

[1]  Carlos M. Fonseca,et al.  GENETIC ALGORITHM TOOLS FOR CONTROL SYSTEMS ENGINEERING , 1994 .

[2]  E. Burke,et al.  A New Adaptive Heuristic Framework for Examination Timetabling Problems , 2002 .

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  Andrea Schaerf,et al.  A Survey of Automated Timetabling , 1999, Artificial Intelligence Review.

[5]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[6]  P. Adamidis,et al.  Evolutionary algorithms in lecture timetabling , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  E. Burke,et al.  A Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for University Course Timetabling , 2005 .

[8]  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.

[9]  Marco Dorigo,et al.  Genetic Algorithms: A New Approach to the Timetable Problem , 1992 .

[10]  Gilbert Laporte,et al.  Recent Developments in Practical Course Timetabling , 1997, PATAT.

[11]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Sevket Ilker Birbil,et al.  Stochastic Global Optimization Techniques , 2002 .

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

[15]  Arabinda Tripathy.  A Lagrangean Relaxation Approach to Course Timetabling , 1980 .

[16]  A. Hertz.  Tabu search for large scale timetabling problems , 1991 .

[17]  Alaa F. Sheta,et al.  Time-series forecasting using GA-tuned radial basis functions , 2001, Inf. Sci..

[18]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[20]  D. Landa-Silva,et al.  Great deluge with non-linear decay rate for solving course timetabling problems , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[21]  E. Burke,et al.  AN INVESTIGATION OF VARIABLE NEIGHBOURHOOD SEARCH FOR UNIVERSITY COURSE TIMETABLING , 2005 .

[22]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[23]  G. Dueck.  New optimization heuristics , 1993 .

[24]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[25]  H. Al-Duwaish,et al.  Nonlinear model predictive control of Hammerstein and Wiener models using genetic algorithms , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).

[26]  Guy A. Dumont,et al.  Genetic algorithms in system identification , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[27]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[28]  Ben Paechter,et al.  Extensions to a Memetic Timetabling System , 1995, PATAT.

[29]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[30]  Mauro Birattari,et al.  An effective hybrid approach for the university course timetabling problem , 2003 .

[31]  Chris N. Potts,et al.  Constraint satisfaction problems: Algorithms and applications , 1999, Eur. J. Oper. Res..

[32]  Michael W. Carter,et al.  OR Practice - A Survey of Practical Applications of Examination Timetabling Algorithms , 1986, Oper. Res..

[33]  David Abramson,et al.  Constructing school timetables using simulated annealing: sequential and parallel algorithms , 1991 .

[34]  Paul McMullan,et al.  An Extended Implementation of the Great Deluge Algorithm for Course Timetabling , 2007, International Conference on Computational Science.

[35]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[36]  Shu-Cherng Fang,et al.  On the Convergence of a Population-Based Global Optimization Algorithm , 2004, J. Glob. Optim..