A Tabu Search Hyper-Heuristic for t-way Test Suite Generation

This paper proposes a novel hybrid t-way test generation strategy (where t indicates interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as its high level meta-heuristic and leverages on the strength of four low level meta-heuristics, comprising of Teaching Learnin...

Full description

Bibliographic Details
Main Authors:	Kamal Z., Zamli, Alkazemi, Basem Y., Kendall, Graham
Format:	Article
Language:	English
Published:	Elsevier 2016
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/16832/ http://umpir.ump.edu.my/id/eprint/16832/ http://umpir.ump.edu.my/id/eprint/16832/ http://umpir.ump.edu.my/id/eprint/16832/1/fskkp-2016-kamal-Tabu%20Search%20hyper-heuristic1.pdf

id	ump-16832
recordtype	eprints
spelling	ump-168322018-09-14T08:38:35Z http://umpir.ump.edu.my/id/eprint/16832/ A Tabu Search Hyper-Heuristic for t-way Test Suite Generation Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham QA75 Electronic computers. Computer science QA76 Computer software This paper proposes a novel hybrid t-way test generation strategy (where t indicates interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as its high level meta-heuristic and leverages on the strength of four low level meta-heuristics, comprising of Teaching Learning Based Optimization, Global Neighborhood Algorithm, Particle Swarm Optimization, and Cuckoo Search Algorithm. HHH is able to capitalize on the strengths and limit the deficiencies of each individual algorithm in a collective and synergistic manner. Unlike existing hyper-heuristics, HHH relies on three defined operators, based on improvement, intensification and diversification, to adaptively select the most suitable meta-heuristic at any particular time. Our results are promising as HHH manages to outperform existing t-way strategies on many of the benchmarks. Elsevier 2016-07-01 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/16832/1/fskkp-2016-kamal-Tabu%20Search%20hyper-heuristic1.pdf Kamal Z., Zamli and Alkazemi, Basem Y. and Kendall, Graham (2016) A Tabu Search Hyper-Heuristic for t-way Test Suite Generation. Applied Soft Computing, 44. pp. 57-74. ISSN 1568-4946 http://dx.doi.org/10.1016/j.asoc.2016.03.021 doi: 10.1016/j.asoc.2016.03.021
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	QA75 Electronic computers. Computer science QA76 Computer software
spellingShingle	QA75 Electronic computers. Computer science QA76 Computer software Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham A Tabu Search Hyper-Heuristic for t-way Test Suite Generation
description	This paper proposes a novel hybrid t-way test generation strategy (where t indicates interaction strength), called High Level Hyper-Heuristic (HHH). HHH adopts Tabu Search as its high level meta-heuristic and leverages on the strength of four low level meta-heuristics, comprising of Teaching Learning Based Optimization, Global Neighborhood Algorithm, Particle Swarm Optimization, and Cuckoo Search Algorithm. HHH is able to capitalize on the strengths and limit the deficiencies of each individual algorithm in a collective and synergistic manner. Unlike existing hyper-heuristics, HHH relies on three defined operators, based on improvement, intensification and diversification, to adaptively select the most suitable meta-heuristic at any particular time. Our results are promising as HHH manages to outperform existing t-way strategies on many of the benchmarks.
format	Article
author	Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham
author_facet	Kamal Z., Zamli Alkazemi, Basem Y. Kendall, Graham
author_sort	Kamal Z., Zamli
title	A Tabu Search Hyper-Heuristic for t-way Test Suite Generation
title_short	A Tabu Search Hyper-Heuristic for t-way Test Suite Generation
title_full	A Tabu Search Hyper-Heuristic for t-way Test Suite Generation
title_fullStr	A Tabu Search Hyper-Heuristic for t-way Test Suite Generation
title_full_unstemmed	A Tabu Search Hyper-Heuristic for t-way Test Suite Generation
title_sort	tabu search hyper-heuristic for t-way test suite generation
publisher	Elsevier
publishDate	2016
url	http://umpir.ump.edu.my/id/eprint/16832/ http://umpir.ump.edu.my/id/eprint/16832/ http://umpir.ump.edu.my/id/eprint/16832/ http://umpir.ump.edu.my/id/eprint/16832/1/fskkp-2016-kamal-Tabu%20Search%20hyper-heuristic1.pdf
first_indexed	2023-09-18T22:22:51Z
last_indexed	2023-09-18T22:22:51Z
_version_	1777415771969814528

A Tabu Search Hyper-Heuristic for t-way Test Suite Generation

Similar Items