Hybridizing harmony search with local search based metaheuristic for solving curriculum based university course timetabling / Juliana Wahid

Wahid, Juliana (2017) Hybridizing harmony search with local search based metaheuristic for solving curriculum based university course timetabling / Juliana Wahid. In: The Doctoral Research Abstracts. IGS Biannual Publication, 11 (11). Institute of Graduate Studies, UiTM, Shah Alam.

Abstract

Harmony search algorithm (HSA) is a population-based metaheuristic optimization algorithm that imitates the music improvisation process where musicians improvise their instruments’ pitch by searching for a perfect state of harmony. Previous studies have shown that HSA has been successfully adapted for solving combinatorial optimization problems such as university course timetabling problem (UCTP). However, HSA encountered a setback in which the convergence rate and accuracy of the obtained results are reduced because of the solutions in the population are eventually about the same during the final iterations. Thus, this thesis proposed hybrid algorithms between HSA and local search based methods (simulated annealing (SA) and/or great deluge (GD)) to enhance the HSA performance for solving curriculum-based course timetabling (CBCTT) problem which is the variant of UCTP. SA is chosen to be hybridize with HSA for solving CBCTT because in literature, SA was successfully hybridize with HSA to solve other domain of problems. GD is chosen to be hybridize with HSA for solving CBCTT because GD has the related procedure with SA…

Metadata

Item Type: Book Section
Creators:
Creators
Email / ID Num.
Wahid, Juliana
UNSPECIFIED
Subjects: L Education > LB Theory and practice of education > Higher Education > Dissertations, Academic. Preparation of theses > Malaysia
Divisions: Universiti Teknologi MARA, Shah Alam > Institut Pengajian Siswazah (IPSis) : Institute of Graduate Studies (IGS)
Series Name: IGS Biannual Publication
Volume: 11
Number: 11
Keywords: Abstract; Abstract of thesis; Newsletter; Research information; Doctoral graduates; IPSis; IGS; UiTM;
Date: 2017
URI: https://ir.uitm.edu.my/id/eprint/19762
Edit Item
Edit Item

Download

[thumbnail of ABS_JULIANA WAHID TDRA VOL 11 IGS 17.pdf]
Preview
Text
ABS_JULIANA WAHID TDRA VOL 11 IGS 17.pdf

Download (741kB) | Preview

ID Number

19762

Indexing

Statistic

Statistic details