GALP: A hybrid artificial intelligence algorithm for generating covering array

Tools

Esfandyari, Sajad and Rafe, Vahid. 2021. GALP: A hybrid artificial intelligence algorithm for generating covering array. Soft Computing, 25(11), pp. 7673-7689. ISSN 1432-7643 [Article]

Preview

Text
galp.pdf - Accepted Version
Download (1MB) | Preview

Official URL: https://link.springer.com/article/10.1007/s00500-0...

Abstract or Description

Today, there are a lot of useful algorithms for covering array (CA) generation, one of the branches of combinatorial testing. The major CA challenge is the generation of an array with the minimum number of test cases (efficiency) in an appropriate run-time (performance), for large systems. CA generation strategies are classified into several categories: computational and meta-heuristic, to name the most important ones. Generally, computational strategies have high performance and yield poor results in terms of efficiency, in contrast, meta-heuristic strategies have good efficiency and lower performance. Among the strategies available, some are efficient strategies but suffer from low performance; conversely, some others have good performance, but is not such efficient. In general, there is not a strategy that enjoys both above-mentioned metrics. In this paper, it is tried to combine the genetic algorithm and the Augmented Lagrangian Particle Swarm Optimization with Fractional Order Velocity to produce the appropriate test suite in terms of efficiency and performance. Also, a simple and effective minimizing function is employed to increase efficiency. The evaluation results show that the proposed strategy outperforms the existing approaches in terms of both efficiency and performance.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1007/s00500-021-05788-0

Additional Information:

“This version of the article has been accepted for publication, after peer review (when applicable) but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s00500-021-05788-0. Use of this Accepted Version is subject to the publisher’s Accepted Manuscript terms of use https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms”

Keywords:

ALPSOFV, GeneticAlgorithm, Combinatorial Testing, Covering Array

Departments, Centres and Research Units:

Computing

Dates: