https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Fuzzy adaptive tuning of a particle swarm optimization algorithm for variable-strength combinatorial test suite generation
Universiti Malaysia Pahang, Malaysia.
Czech Technical University, Czech republic.
Edith Cowan University, Australia.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-0611-2655
2018 (English)In: Swarm Intelligence Volume 3: Applications / [ed] Dr Ying Tan, Institution of Engineering and Technology, 2018, p. 639-662Chapter in book (Other academic)
Abstract [en]

Combinatorial interaction testing (CIT) is an important software testing technique that has seen lots of recent interest. It can reduce the number of test cases needed by considering interactions between combinations of input parameters. Empirical evidence shows that it effectively detects faults, in particular, for highly configurable software systems. In real-world software testing, the input variables may vary in how strongly they interact; variable strength CIT (VS-CIT) can exploit this for higher effectiveness. The generation of variable strength test suites is a non-deterministic polynomialtime (NP) hard computational problem. Research has shown that stochastic population-based algorithms such as particle swarm optimization (PSO) can be efficient compared to alternatives for VS-CIT problems. Nevertheless, they require detailed control for the exploitation and exploration trade-off to avoid premature convergence (i.e., being trapped in local optima) as well as to enhance the solution diversity. Here, we present a new variant of PSO based on Mamdani fuzzy inference system (FIS), to permit adaptive selection of its global and local search operations. We detail the design of this combined algorithm and evaluate it through experiments on multiple synthetic and benchmark problems. We conclude that fuzzy adaptive selection of global and local search operations is, at least, feasible as it performs only second-best to a discrete variant of PSO, called discrete PSO (DPSO). Concerning obtaining the best mean test suite size, the fuzzy adaptation even outperforms DPSO occasionally.We discuss the reasons behind this performance and outline relevant areas of future work.

Place, publisher, year, edition, pages
Institution of Engineering and Technology, 2018. p. 639-662
Keywords [en]
Combinatorial mathematics, Computational complexity, Evolutionary computation, Fuzzy reasoning, Particle swarm optimisation, Program testing, Search problems
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-40863DOI: 10.1049/PBCE119H_ch22Scopus ID: 2-s2.0-85114032957ISBN: 978-1-78561-631-0 (print)OAI: oai:DiVA.org:mdh-40863DiVA, id: diva2:1249848
Projects
TOCSYC - Testing of Critical System Characteristics (KKS)TESTMINE - Mining Test Evolution for Improved Software Regression Test Selection (KKS)Available from: 2018-09-20 Created: 2018-09-20 Last updated: 2022-11-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Afzal, Wasif

Search in DiVA

By author/editor
Afzal, Wasif
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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