Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An experimental study of hyper-heuristic selection and acceptance mechanism for combinatorial t-way test suite generation
University Malaysia Pahang, MYS.ORCID iD: 0000-0003-4626-0513
University Malaysia Pahang, MYS.
University Nottingham, MYS.
Czech Technical University, CZE.ORCID iD: 0000-0001-9051-7609
2017 (English)In: Information Sciences, ISSN 0020-0255, E-ISSN 1872-6291, Vol. 399, p. 121-153Article in journal (Refereed) Published
Abstract [en]

Recently, many meta-heuristic algorithms have been proposed to serve as the basis of a t-way test generation strategy (where t indicates the interaction strength) including Genetic Algorithms (GA), Ant Colony Optimization (ACO), Simulated Annealing (SA), Cuckoo Search (CS), Particle Swarm Optimization (PSO), and Harmony Search (HS). Although useful, meta heuristic algorithms that make up these strategies often require specific domain knowledge in order to allow effective tuning before good quality solutions can be obtained. Hyper heuristics provide an alternative methodology to meta-heuristics which permit adaptive selection and/or generation of meta-heuristics automatically during the search process. This paper describes our experience with four hyper-heuristic selection and acceptance mechanisms namely Exponential Monte Carlo with counter (EMCQ), Choice Function (CF), Improvement Selection Rules (ISR), and newly developed Fuzzy Inference Selection (FIS), using the t-way test generation problem as a case study. Based on the experimental results, we offer insights on why each strategy differs in terms of its performance. (C) 2017 Elsevier Inc. All rights reserved.

Place, publisher, year, edition, pages
Elsevier, 2017. Vol. 399, p. 121-153
Keywords [en]
Software testing, t-way testing, Hyper-heuristics, Meta-heuristics, Fuzzy Inference Selection
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-86839DOI: 10.1016/j.ins.2017.03.007ISI: 000400203900008OAI: oai:DiVA.org:kau-86839DiVA, id: diva2:1608367
Available from: 2021-11-03 Created: 2021-11-03 Last updated: 2022-04-06Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Ahmed, Bestoun S.

Search in DiVA

By author/editor
Zamli, Kamal Z.Ahmed, Bestoun S.
In the same journal
Information Sciences
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 102 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf