Big Bang-Big Crunch optimization algorithm to solve the course timetabling problem

Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10

Volumn , Issue , 2010, Pages 1448-1452

  Jaradat, Ghaith M ^a   Ayob, Masri ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Big Bang Big Crunch; Post enrolment course timetabling problem

Indexed keywords

BIG BANG; BIG CRUNCH; INITIAL SOLUTION; OPTIMIZATION ALGORITHMS; POST-ENROLMENT COURSE TIMETABLING PROBLEM; TIMETABLING PROBLEM;

ALGORITHMS; INTELLIGENT SYSTEMS; SYSTEMS ANALYSIS;

BENCHMARKING;

EID: 79851470586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2010.5687114     Document Type: Conference Paper

References (17)

1. K. Socha, J. Knowles, M. Samples, "A max-min ant system for the university course timetabling problem," In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, Springer, Heidelberg, pp. 1-13, 2002.
2. S. Even, A. Itai, A. Shamir, "On the Complexity of Timetable and Multi commodity Flow Problem," SIAM J. Comput. 5, pp. 691-703, 1976.
3. C. Blum, A. Roli, "Metaheuristics in combinatorial optimization: overview and conceptual comparison," ACM Computing Surveys 35 (3), pp. 268-308, 2003.
4. K. Socha, M. Samples, M. Manfrin, "Ant algorithm for the university course timetabling problem with regard to the state-of-the-art," In: The Proceedings of the 3th European Workshop on Evolutionary Computation in Combinatorial Optimisation, Essex, UK, LNCS, vol 2611, Springer-Verlag, pp. 334-345, 2003.
5. O. Rossi-Doria, M. Samples, M. Birattari, M. Chiarandini, M. Dorigo, L. M. Gambardella, J. Knowels, M. Manfrin, M. Mastrolilli, B. Paechter, L. Paquete, T. Stultzle, "A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem," In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol. 2740, Springer, Heidelberg, pp. 329-354, 2003. (Pubitemid 37095598)
6. O. K. Erol, I. Eksin, "A new optimization method: Big Bang-Big Crunch," Advances in Engineering Software, Elsevier, vol. 37, pp. 106-111, 2006. (Pubitemid 41543030)
7. A. Kaveh, S. Talatahari, "Size optimization of space trusses using Big Bang-Big Crunch algorithm," Computers and Structures, vol. 87 (17-18), pp. 1129-1140, 2009.
8. H. M. Genc, A. K. Hocaoglu, "Bearing-Only Target Tracking Based on Big Bang - Big Crunch Algorithm," In: The Proceedings of the 3rd International Multi-Conference on Computing in the Global Information Technology (ICCGI '08). DOI 10.1109/ICCGI.2008.53, July 27-Aug. 1, pp. 229 - 233, 2008.
9. M. Kripka, M. L. Kripka, "Big Crunch Optimization Method," EngOpt 2008 - International Conference on Engineering Optimization Rio de Janeiro, Brazil, June, 2008.
10. E. K. Burke, B. McCollum, A. Meisels, S. Petrovic, R. Qu, "A Graph-Based Hyper-Heuristic for Educational Timetabling Problems," In: The European Journal of Operational Research, vol. 176, pp.177-192, 2005.
11. S. Abdullah, H. Turabieh, "Generating university course timetable using genetic algorithms and local search," In: The Third 2008 International Conference on Convergence and Hybrid Information Technology ICCIT, vol. I, pp. 254-260, 2008.
12. S. Yang, and S. N. Jat, "Genetic Algorithms With Guided and Local Search Strategies for University Course Timetabling", In: IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, DOI: 10.1109/TSMCC.2010.2049200, pp. 1-14, 2010.
13. S. Abdullah, E. K. Burke, B. McCollum, "A hybrid evolutionary approach to the university course timetabling problem," In: IEEE Congres on Evolutionary Computation, ISBN: 1-4244-1340-0, pp.1764-1768, 2007.
14. S. N. Jat, S. Yang, "A Memetic Algorithm for the University Course Timetabling Problem," In: the Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence, pp.427-433, 2008.
15. S. N. Jat, S. Yang, "A Guided Search Genetic Algorithm for the University Course Timetabling Problem," In: the Proceedings of the Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2009) 10-12 August 2009, Dublin, Ireland, LNCS, Springer-Verlag, pp.180-191, 2009.
16. S. Abdullah, H. Turabieh, "Electromagnetic Like Mechanism and Great Deluge for Course Timetabling Problems," In: P. Wen et al. (Eds.): RSKT 2009, LNCS 5589, pp. 497-504, 2009.
17. B. McCollum, P. J. McMullan, A. J. Parkes, E. K. Burke, S. Abdullah, "An Extended Great Deluge Approach to the Examination Timetabling Problem," In: The Proceedings of Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), pp. 424-434, 2009.