A Comparative Study of EGD Based Hyper Heuristic for ETP

Abstract

This paper makes a comparative study of theExtended Great Deluge (EGD) based hypeheuristic (HH) for the university examtimetabling problem. Indeed, Hyper-Heuristic isnot new in AI field. It is an emerged searchtechnology to select or generate (new) low levelheuristics for combinatorial optimizationproblems. In the general framework of HH, it hastwo main stages: heuristic selection and moveacceptance. For the latter stage, most of Metaheuristic algorithms are used. EGD has beenfirstly proposed and also used in HH as ourprevious job. Based on the numerous well-knownpapers and our previous experience, now, weinvestigate again the proposed EGD based HHto make the analysis of its performance andcomparable with other methods in the literatureor not. As another contribution for morecomparison, Simple Random, Variants of GreatDeluge(GD):Non linear GD( NLGD) and FlexDeluge(FD) are also employed in EGD basedHH by applying it on the ETP