A Hybridization of Electromagnetic-Like Mechanism and Great Deluge for Examination Timetabling Problems

Authors:
Salwani Abdullah;Hamza Turabieh;Barry Mccollum
Affiliations:
Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia 43600;Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Bangi, Malaysia 43600;Department of Computer Science, Queen's University Belfast, Belfast, United Kingdom BT7 1NN
Venue:
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
Year:
2009

Citing 9
Cited 6

New optimization heuristics

Journal of Computational Physics
An Electromagnetism-like Mechanism for Global Optimization

Journal of Global Optimization
Recent Developments in Practical Examination Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Memetic Algorithm for University Exam Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Examination Timetabling in British Universities: A Survey

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
New Algorithms for Examination Timetabling

WAE '00 Proceedings of the 4th International Workshop on Algorithm Engineering
Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition

INFORMS Journal on Computing
A novel similarity measure for heuristic selection in examination timetabling

PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem

PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling

An empirical study into the structure of heuristic combinations in an evolutionary algorithm hyper-heuristic for the examination timetabling problem

SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
A tabu-based memetic approach for examination timetabling problems

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems

COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Design optimization with chaos embedded great deluge algorithm

Applied Soft Computing
A graph coloring constructive hyper-heuristic for examination timetabling problems

Applied Intelligence
A hybrid Electromagnetism-like Mechanism/tabu search procedure for the single machine scheduling problem with a maximum lateness objective

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a hybridization of an electromagnetic-like mechanism (EM) and the great deluge (GD) algorithm. This technique can be seen as a dynamic approach as an estimated quality of a new solution and a decay rate are calculated each iteration during the search process. These values are depending on a force value calculated using the EM approach. It is observed that applying these dynamic values help generate high quality solutions. Experimental results on benchmark examination timetabling problems demonstrate the effectiveness of this hybrid EM-GD approach compared with previous available methods. Possible extensions upon this simple approach are also discussed.