Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6831 LNCS, Issue , 2011, Pages 31-45

  Alzaqebah, Malek ^a   Abdullah, Salwani ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Artificial Bee Colony; Disruptive Selection; Examination Timetabling Problems; Simulated Annealing

Indexed keywords

ARTIFICIAL BEE COLONIES; DISRUPTIVE SELECTION; EXAMINATION TIMETABLING; EXPLORATION AND EXPLOITATION; EXPLORATION PROCESS; FOOD SOURCES; FORAGING BEHAVIORS; HONEY BEE; LOCAL SEARCH; NEIGHBORHOOD STRUCTURE; POPULATION-BASED ALGORITHM; PREMATURE CONVERGENCE; RANDOM SOLUTIONS; SEARCH ALGORITHMS; SELF-ADAPTIVE STRATEGY; ARTIFICIAL BEE COLONIES (ABC); PRE-MATURE CONVERGENCES;

ALGORITHMS; BEVERAGES; COMBINATORIAL OPTIMIZATION; SCHEDULING; SIMULATED ANNEALING;

SIMULATED ANNEALING; OPTIMIZATION;

EID: 80052001403     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22616-8_3     Document Type: Conference Paper

References (23)

1. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
2. Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M.: Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling. OR Spectrum 29(2), 351-372 (2007)
3. Burke, E.K., Bykov, Y., Newall, J.P., Petrovic, S.: A time-predefined local search approach to exam timetabling problem. IIE Transactions 36(6), 509-528 (2004)
4. Caramia, M., Dell'Olmo, P., Italiano, G.F.: New algorithms for examination timetabling. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, vol. 1982, pp. 230-241. Springer, Heidelberg (2001)
5. Carter, M.W., Laporte, G.: Examination Timetabling: Algorithmic Strategies and Applications. Journal of the Operational Research Society 47, 373-383 (1996)
6. Carter, M.W.: A survey of practical applications of examination timetabling algorithms. Operations Research 34(2), 193-202 (1986)
7. Lewis, R.: A survey of metaheuristic-based techniques for university timetabling problems. OR Spectrum 30(1), 167-190 (2008)
8. Qu, R., Burke, E.K., McCollum, B., Merlot, L.T.G.: A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling 12, 55-89 (2009)
9. Abdullah, S., Turabeih, H., McCollum, B.: A hybridization of electromagnetic like mechanism and great deluge for examination timetabling problems. In: Blesa, M.J., Blum, C., Di Gaspero, L., Roli, A., Sampels, M., Schaerf, A. (eds.) HM 2009. LNCS, vol. 5818, pp. 60-72. Springer, Heidelberg (2009)
10. Bao, L., Zeng, J.: Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm. HIS 1, 411-416 (2009)
11. Abdullah, S., Burke, E.K., McCollum, B.: Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for University Course Timetabling. In Metaheuristics: Progress in complex systems optimization (Operations Research / Computer Science Interfaces Series). Ch. 8. Springer, Heidelberg (2007) ISBN:978-0-387-71919-1
12. Camazine, S., Deneubourg, J.-L., Franks, N., Sneyd, J., Theraulaz, G.: Bonabeau.Self-Organization in Biological Systems. Princeton University Press, Princeton (2003)
13. Karaboga, N.: A new design method based on artificial bee colony algorithm for digital IIR filters. Journal of the Franklin Institute 346(4), 328-348 (2009)
14. Karaboga, N., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8, 687-697 (2008)
15. Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm, Applied Mathematics and Computation (2009) doi:10.1016/j.amc.2009.03. 90
16. Karaboga, D.: An idea based on honey bee swarm for numerical optimization, Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey (2005)
17. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 459-471 (2007)
18. Kang, F., Li, J., Xu, Q.: Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Computers and Structures 87, 861-870 (2009)
19. Singh, A.: An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Applied Soft Computing 9, 625-631 (2009)
20. Abdullah, S., Burke, E.K.: A Multi-start large neighbourhood search approach with local search methods for examination timetabling. In: Long, D., Smith, S.F., Borrajo, D., McCluskey, L. (eds.) The International Conference on Automated Planning and Scheduling (ICAPS 2006), Cumbria, UK, June 6-10, pp. 334-337 (2006)
21. Pan, Tasgetiren, Q.-K., Suganthan, M.F., N., P., Chua, T.J.: A Discrete Artificial Bee Colony Algorithm for the Lot-streaming Flow Shop Scheduling Problem, Information Sciences. Elsevier, Netherlands (2010)
22. Burke, Eckersley, E.K., J. A., McCollum, B., Petrovic, S., Qu, R.: Hybrid variable neighbourhood approaches to university exam timetabling. European Journal of Operation Research 206(1), 46-53 (2010)
23. Yang, Y., Petrovic, S.: A novel similarity measure for heuristic selection in examination timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 247-269. Springer, Heidelberg (2005)