A Novel Swarm Intelligence Based Strategy to Generate Optimum Test Data in T-Way Testing

Rabbi, Khandakar; Mamun, Quazi; Islam, Md. Rafiqul

doi:10.1007/978-3-319-67071-3_31

Cited by 2 publications

(1 citation statement)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…PSO, as an efficient heuristic search algorithm, has successfully been applied in the CAG problem [31][32][33][34]. However, only a few methods which are all based on standard PSO could support CCAG.…”

Section: Related Workmentioning

confidence: 99%

A synergic quantum particle swarm optimisation for constrained combinatorial test generation

2022

View full text Add to dashboard Cite

Combinatorial testing (CT) can efficiently detect failures caused by interactions of parameters of software under test. The CT study has undergone a transition from traditional CT to constrained CT, which is crucial for real-world systems testing. Under this scenario, constrained covering array generation (CCAG), a vital combinatorial optimisation issue targeted with constructing a test suite of minimal size while properly addressing constraints, remains challenging in CT. To the authors' best knowledge, this paper presents a synergic method first based on quantum particle swarm optimisation (QPSO) for the CCAG problems. Three auxiliary strategies, including contractionexpansion coefficient adaptive change strategy, differential evolution strategy, and discretisation strategy, are proposed to improve the performance of QPSO. Meanwhile, the improved QPSO method combines with the three different constraint handling strategies and an enhanced one-test-at-a-time strategy as a synergic QPSO method named QPIO to solve the CCAG problem. In the experiment, we investigate the impacts of parameter settings on the performance of the QPIO. Extensive experimental results show that the QPIO algorithm is a competitive method compared to the representative methods for CCAG. Besides, the QPIO method enriches the application of the QPSO algorithm in the context of CT.

show abstract

Section: Related Workmentioning

confidence: 99%