Fakhrud, Din and Kamal Z., Zamli (2019) Comparative evaluation of tabu search hyper-heuristic against its low-level meta-heuristic constituents. In: 3rd International Conference On Computational Science And Information Managemant (ICOCSIM19) , 20 - 23 March 2019 , Aruna Senggiri Resort And Convention Hotel,Lombok. pp. 1-6.. (Unpublished)
Pdf
55. Comprative evaluation of tabu search hyper-heuristic.pdf Restricted to Repository staff only Download (262kB) | Request a copy |
||
|
Pdf
55.1 Comprative evaluation of tabu search hyper-heuristic.pdf Download (89kB) | Preview |
Abstract
Hyper-heuristics present a superior form of hybridization of meta-heuristics. Unlike typical meta-heuristic hybridization, which requires low-level integration of two or more metaheuristics, hyper-heuristics offer meta level separation (as domain barrier) of each participating low-level meta-heuristic and permit adaptive selection between them. Owing to the prospects of improving the generality of its application to general optimization problems, this paper evaluates the performance of a Tabu search based hyper-heuristic (called HHH) against its individual low-level meta-heuristic (LLH) constituents. The results based on its application to t-way test suite generation problem indicate that HHH outperforms all its individual LLH constituents consisting of particle swarm optimization (PSO), global neighbourhood algorithm (GNA), cuckoo search (CS) algorithm and teaching learning-based opthnization algorithm (TLBO). However, there is a time performance penalty as overhead to perform the nmtime adaptive selection of each LLH.
Item Type: | Conference or Workshop Item (Lecture) |
---|---|
Uncontrolled Keywords: | Hyper-Heuristic; Tabu; Meta-Heuristic |
Subjects: | Q Science > QA Mathematics > QA76 Computer software |
Faculty/Division: | Faculty of Computer System And Software Engineering |
Depositing User: | Pn. Hazlinda Abd Rahman |
Date Deposited: | 13 Nov 2019 07:29 |
Last Modified: | 10 Jan 2020 08:06 |
URI: | http://umpir.ump.edu.my/id/eprint/25464 |
Download Statistic: | View Download Statistics |
Actions (login required)
View Item |