TY - GEN
T1 - Selection mechanisms in memory consideration for examination timetabling with harmony search
AU - Al-Betar, Mohammed Azmi
AU - Khader, Ahamad Tajudin
AU - Nadi, Farhad
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Examination timetabling
KW - Harmony search algorithm
KW - Memory consideration
KW - Selection mechanisms
UR - https://www.scopus.com/pages/publications/77955892526
U2 - 10.1145/1830483.1830702
DO - 10.1145/1830483.1830702
M3 - Conference contribution
AN - SCOPUS:77955892526
SN - 9781450300728
T3 - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
SP - 1203
EP - 1210
BT - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
T2 - 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
Y2 - 7 July 2010 through 11 July 2010
ER -