GALP: A hybrid artificial intelligence algorithm for generating covering array

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]

galp.pdf - Accepted Version

Download (1MB) | Preview

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:


Identification Number (DOI):

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: Use of this Accepted Version is subject to the publisher’s Accepted Manuscript terms of use”


ALPSOFV, GeneticAlgorithm, Combinatorial Testing, Covering Array

Departments, Centres and Research Units:



5 April 2021Accepted
19 April 2021Published Online
June 2021Published

Item ID:


Date Deposited:

02 May 2023 08:44

Last Modified:

03 May 2023 04:23

Peer Reviewed:

Yes, this version has been peer-reviewed.


View statistics for this item...

Edit Record Edit Record (login required)