Header menu link for other important links
X
Selection mechanisms in memory consideration for examination timetabling with harmony search
, A.T. Khader, F. Nadi
Published in
2010
Pages: 1203 - 1210
Abstract
In this paper, three selection mechanisms in memory consideration operator for Examination Timetabling Problem with Harmony Search Algorithm (HSA) are investigated: Random memory consideration which uses a random selection mechanism, global-best memory consideration which uses a selection mechanism inspired by a global best concept of Particle Swarm Optimisation (PSO), and Roulette-Wheel memory consideration which uses the survival for the fittest principle. The HSA with each proposed memory consideration operator is evaluated against a de facto dataset defined by Carter et al., (1996). The results suggest that the HSA with Roulette-Wheel memory consideration can produce good quality solutions. The Results are also compared with those obtained by 6 comparative methods that used Carter dataset demonstrating that the proposed method is able to obtain viable results with some best solutions for two testing datasets. Copyright 2010 ACM.
About the journal
JournalProceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10