GALP: a hybrid artificial intelligence algorithm for generating covering array

• Published in: Soft computing (Berlin, Germany) Vol. 25; no. 11; pp. 7673 - 7689
• Main Authors: Esfandyari, Sajad, Rafe, Vahid
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2021; Springer Nature B.V
• Subjects: Airlines; Algorithms; Arrays; Artificial Intelligence; Combinatorial analysis; Computational Intelligence; Control; Efficiency; Engineering; Genetic algorithms; Heuristic; Heuristic methods; Mathematical Logic and Foundations; Mechatronics; Methodologies and Application; Particle swarm optimization; Robotics; Travel agencies; ALPSOFV; Combinatorial testing; Covering array; Genetic algorithm
• ISSN: 1432-7643; 1433-7479
• DOI: 10.1007/s00500-021-05788-0

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.