UMP Institutional Repository

Comparative evaluation of tabu search hyper-heuristic against its low-level meta-heuristic constituents

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)

[img] Pdf
55. Comprative evaluation of tabu search hyper-heuristic.pdf
Restricted to Repository staff only

Download (262kB) | Request a copy
[img]
Preview
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 View Item