Book ChapterDOI
A Harmony Search with Multi-pitch Adjusting Rate for the University Course Timetabling
Mohammed Azmi Al-Betar,Ahamad Tajudin Khader,Iman Yi Liao +2 more
- pp 147-161
Reads0
Chats0
TLDR
In this chapter, the application of harmony search for the course timetabling is further enhanced by dividing the pitch adjustment operator to eight procedures, each of which is controlled by its PAR value range.Abstract:
Course timetabling is a challenging administrative task for the educational institutions which have to painstakingly repeat the process several times per year. In general, course timetabling refers to the process of assigning given events to the given rooms and timeslots by taking into consideration the given hard and soft constraints. To tackle a highly-constraint timetabling problem, a powerful and robust algorithm that can deal with multidimensional gateways is required. Recently, the harmony search algorithm has been successfully tailored for the university course timetabling problem. In this chapter, the application of harmony search for the course timetabling is further enhanced by dividing the pitch adjustment operator to eight procedures, each of which is controlled by its PAR value range. Each pitch adjustment procedure is responsible for a particular local change in the new harmony. Furthermore, the acceptance rule for each pitch adjustment procedure is changed to accept the adjustment that leads to a better or equal objective function. Standard benchmarks are used to evaluate the proposed method. The results show that the proposed harmony search is capable of providing high-quality solutions compared to those in the previous works.read more
Citations
More filters
Journal ArticleDOI
Survey A survey on applications of the harmony search algorithm
Diana Manjarres,Itziar Landa-Torres,Sergio Gil-Lopez,J. Del Ser,Miren Nekane Bilbao,Sancho Salcedo-Sanz,Zong Woo Geem +6 more
TL;DR: This paper thoroughly reviews and analyzes the main characteristics and application portfolio of the so-called Harmony Search algorithm, a meta-heuristic approach that has been shown to achieve excellent results in a wide range of optimization problems.
Journal ArticleDOI
The variants of the harmony search algorithm: an overview
TL;DR: An overview of improvements in terms of parameters setting and hybridizing HS components with other metaheuristic algorithms is presented, with a goal of providing useful references to fundamental concepts accessible to the broad community of optimization practitioners.
Journal ArticleDOI
A novel hybrid feature selection method based on rough set and improved harmony search
TL;DR: A supervised feature selection method based on Rough Set Quick Reduct hybridized with Improved Harmony Search algorithm to deal with issues of high dimensionality in the medical dataset is presented.
Journal ArticleDOI
University Course Timetabling Using a Hybrid Harmony Search Metaheuristic Algorithm
TL;DR: A memetic computing technique designed for UCTP, called the hybrid harmony search algorithm (HHSA), is proposed and achieves the optimal solution for the small dataset with comparable results for the medium datasets.
Journal ArticleDOI
Hybrid feature selection algorithm using symmetrical uncertainty and a harmony search algorithm
TL;DR: This work proposes a two-stage selection algorithm for gene selection problems in microarray data-sets called the symmetrical uncertainty filter and harmony search algorithm wrapper (SU-HSA), which experimental results show is better than HSA in isolation for all data- sets in terms of the accuracy.
References
More filters
Proceedings ArticleDOI
A new optimizer using particle swarm theory
TL;DR: The optimization of nonlinear functions using particle swarm methodology is described and implementations of two paradigms are discussed and compared, including a recently developed locally oriented paradigm.
Journal ArticleDOI
A New Heuristic Optimization Algorithm: Harmony Search
TL;DR: A new heuristic algorithm, mimicking the improvisation of music players, has been developed and named Harmony Search (HS), which is illustrated with a traveling salesman problem (TSP), a specific academic optimization problem, and a least-cost pipe network design problem.
Journal ArticleDOI
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
Christian Blum,Andrea Roli +1 more
TL;DR: A survey of the nowadays most important metaheuristics from a conceptual point of view and introduces a framework, that is called the I&D frame, in order to put different intensification and diversification components into relation with each other.
Journal ArticleDOI
A new structural optimization method based on the harmony search algorithm
Kang-Seok Lee,Zong Woo Geem +1 more
TL;DR: A new structural optimization method based on the harmony search (HS) meta-heuristic algorithm, which was conceptualized using the musical process of searching for a perfect state of harmony to demonstrate the effectiveness and robustness of the new method.
Journal ArticleDOI
A Survey of Automated Timetabling
TL;DR: A large number of variants of the timetabling problem have been proposed in the literature, which differ from each other based on the type of institution involved (university or school) and the types of constraints as mentioned in this paper.