International Journal of Soft Computing

Year: 2013
Volume: 8
Issue: 2
Page No. 96 - 107

Effect of Elite Pool and Euclidean Distance in Big Bang-Big Crunch Metaheuristic for Post-Enrolment Course Timetabling Problems

Authors : Ghaith M. Jaradat and Masri Ayob

References

Abdullah, S. and H. Turabieh, 2008. Generating university course timetable using genetic algorithms and local search. Proceedings of the 3rd International Conference on Convergence and Hybrid Information Technology, Volume 1, November 11-13, 2008, Busan, pp: 254-260.

Abdullah, S., H. Turabieh, B. McCollum and P. McMullan, 2010. A hybrid metaheuristic approach to the university course timetabling problem. J. Heurist., 18: 1-23.
CrossRef  |  

Abdullah, S., K. Shaker, B. McCollum and P. McMullan, 2010. Dual sequence simulated annealing with round-robin approach for university course timetabling. Evol. Comput. Comb. Optim., 6022: 1-10.
CrossRef  |  Direct Link  |  

Atsuta, M., K. Nonobe and T. Ibaraki, 2008. ITC2007 Track 2: An approach using general CSP solver. http://www.cs.qub.ac.uk/itc2007/winner/bestcoursesolutions/Atsuta_et_al.pdf.

Blum, C. and A. Roli, 2008. Hybrid Metaheuristics: An Introduction, Studies in Computational Intelligence. In: Hybrid Metaheuristics: An Emerging Approach to Optimization, Blum, C., M.J.B. Aguilera, A. Roli and M. Samples (Eds.). Springer-Verlag Berlin, Heidelberg, Pages: 290.

Brownlee, J., 2011. Clever Algorithms: Nature-Inspired Programming Recipes. 1st Edn., Lulu Press, Australia, ISBN: 9781446785065, Pages: 436.

Bui, L.T., M.H. Nguyen, J. Branke and H.A. Abbass, 2007. Tackling Dynamic Problems with Multiobjective Evolutionary Algorithms. In: Multiobjective Problem Solving from Nature: From Concepts to Applications, Knowles, J., D. Corne and K. Deb (Eds.). Springer, Heidelberg, pp: 77-92.

Burke, E.K., Y. Bykov, J.P. Newall and S. Petrovi, 2003. A time-predefined approach to course timetabling. Yugoslav J. Oper. Res., 13: 139-151.
Direct Link  |  

Cambazard, H., E. Hebrard, B. O'Sullivan and A. Papadopoulos, 2012. Local search and constraint programming for the post enrolment-based course timetabling problem. Ann. Oper. Res., 194: 111-135.
CrossRef  |  

Ceschia, S., L. Di Gaspero and A. Schaerf, 2012. Design, engineering and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem. J. Comput. Oper. Res., 39: 1615-1624.
CrossRef  |  Direct Link  |  

Chiarandini, M., C. Fawcett and H.H. Hoos, 2008. A modular multiphase heuristic solver for post enrollment course timetabling. Proceeding of the 7th İnternational Conference on the Practice and Theory of Automated Timetabling, August 18-22, 2008, Montreal, Canada -.

Chiarandini, M., M. Birattari, K. Socha and O. Rossi-Doria, 2006. An effective hybrid algorithm for university course timetabling. J. Sched., 9: 403-432.

Di Gaspero, L. and A. Schaerf, 2006. Neighborhood portfolio approach for local search applied to timetabling problems. J. Math. Model. Algorith., 5: 65-89.
CrossRef  |  

Erol, O.K. and I. Eksin, 2006. A new optimization method: Big Bang-Big Crunch. Adv. Eng. Software, 37: 106-111.
CrossRef  |  

Even, S., A. Itai and A. Shamir, 1976. On the complexity of timetable and multi commodity flow problem. SIAM J. Comput., 5: 691-703.
Direct Link  |  

Genc, H.M. and A.K. Hocaoglu, 2008. Bearing-only target tracking based on Big Bang- Big Crunch algorithm. The Proceedings of the 3rd International Multi-Conference on Computing in the Global Information Technology, July 27-Augut 1, 2008, Athens, Greece, pp: 229-233.

Greistorfer, P., 2000. On the algorithmic design in heuristic search. Proceedings of the 17th European Conference on Operational Research, July 16-19, 2000, Budapest, Ungarn -.

ITC, 2003. The first ınternational timetabling competition. The Official Website of the Metaheursitcis Network. http://www.idsia.ch/Files/ttcomp2002/.

Jaradat, G.M. and M. Ayob, 2010. Big bang-big crunch optimization algorithm to solve the course timetabling problem. Proceedings of the 10th IEEE International Conference on Intelligent Systems Design and Applications, November 29-December 1, 2010, Cairo, Egypt, pp: 1448-1452.

Jat, S.N. and S. Yang, 2011. A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling. J. Schedul., 14: 617-637.
CrossRef  |  

Kaveh, A. and S. Talatahari, 2009. Size optimization of space trusses using Big Bang-Big Crunch algorithm. Comput. Struct., 87: 1129-1140.
CrossRef  |  

Kostuch, P., 2005. The University Course Timetabling Problem with a 3-Phase Approach. In: The Practice and Theory of Automated Timetabling, Burke, E.K. and M. Trick (Eds.). Springer-Verlag, Heidelberg, pp :109-125.

Kripka, M. and R.M.L. Kripka, 2008. Big crunch optimization method. Proceedings of the International Conference on Engineering Optimization, June 1-5, 2008, Rio de Janeiro, Brazil, pp: 1-6.

Landa-Silva, D. and J.H. Obit, 2008. Great deluge with nonlinear decay rate for solving course timetabling problems. Proceedings of the 4th International IEEE Conference on Intelligent Systems, September 6-8, 2008, Varna, Bulgaria, pp: 8.11-8.18.

Lewis, R., 2008. A survey of metaheuristic-based techniques for University Timetabling problems. OR Spectrum, 30: 167-190.
CrossRef  |  Direct Link  |  

Lewis, R., 2012. A time-dependent metaheuristic algorithm for post enrolment-based course timetabling. J. Ann. Oper. Res., 194: 273-289.
Direct Link  |  

Lewis, R., B. Paechter and B. McCollum, 2007. Post enrolment based course timetabling: A description of the problem model used for track two of the second ınternational timetabling competition. Cardiff Working Papers in Accounting and Finance A2007-3, Cardiff Business School, Cardiff University, Wales.

Mayer, A., C. Nothegger, A. Chwatal and G. Raidl, 2008. Solving the post enrolment course timetabling problem by ant colony optimization. Proceedings of the 7th İnternational Conference on the Practice and Theory of Automated Timetabling, August 18-22, 2008, Montreal, Canada, pp: 1-13.

Muller, T., 2008. ITC2007 solver description: A hybrid approach. Proceedings of the 7th İnternational Conference on the Practice and Theory of Automated Timetabling, August 18-22, 2008, Montreal, Canada. -.

Petrovic, S. and E.K. Burke, 2004. University Timetabling. In: Handbook of Scheduling: Algorithms, Models and Performance Analysis, Leung, J. (Ed.). CRC Press, Boca Raton, USA..

Qu, R., E.K. Burke, B. McCollum, L.T. Merlot and S.Y. Lee, 2009. A survey of search methodologies and automated system development for examination timetabling. J. Schedul., 12: 55-89.
Direct Link  |  

Rossi-Doria, O., M. Samples, M. Birattari, M. Chiarandini and M. Dorigo et al., 2003. A comparison of the performance of different metaheuristics on the timetabling problem. Proceedings of the Practice and Theory of Automated Timetabling III, August 13-15 2003, Springer, Heidelberg, pp: 329-354.

Sabar, N.R., M. Ayob, G. Kendall and R. Qu, 2011. A honey-bee mating optimization algorithm for educational timetabling problems. Eur. J. Operat. Res., 216: 533-543.
CrossRef  |  

Shaker, K. and S. Abdullah, 2010. Controlling multi algorithms using round robin for university course timetabling problem. Database Theory Appl. Bio-Sci. Bio-Technol., 118: 47-55.
CrossRef  |  Direct Link  |  

Socha, K., 2003. The ınfluence of run-time limits on choosing ant system parameters. Proceedings of the İnternational Conference on Genetic and Evolutionary Computation, July 12-16, 2003, Springer-Verlag, Berlin, pp: 49-60.

Socha, K., J. Knowles and M. Samples, 2002. A max-min ant system for the university course timetabling problem. Proceedings of the 3rd International Workshop on Ant Algorithms, September 12-14, 2002, Springer, Heidelberg, pp: 1-13.

Talbi, E.G., 2002. A taxonomy of hybrid metaheuristics. J. Heuristics, 8: 541-564.
Direct Link  |  

Talbi, E.G., 2009. Metaheuristics: From Design to Implementation. John Wiley and Sons, New York, USA., ISBN-13: 978-0470278581, Pages: 624.

Turabieh, H. and S. Abdullah, 2009. Incorporating tabu search into memetic approach for enrolment-based course timetabling problems. Proceedings of the 2nd Data Mining and Optimization Conference, October 27-28, 2009, pp: 122 126-.

Turabieh, H., S. Abdullah and B. McCollum, 2009. Electromagnetism-like mechanism with force decay rate great deluge for the course timetabling problem. Rough Sets Knowledge Technol., 5589: 497-504.
CrossRef  |  

Turabieh, H., S. Abdullah, B. McCollum and P. McMullan, 2010. Fish swarm ıntelligent algorithm for the course timetabling problem. Rough Set Knowledge Technol., 6401: 588-595.
CrossRef  |  

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved