A Hybrid Artificial Bee Colony and Harmony Search Algorithm to Generate Covering Arrays for Pair-wise Testing

• Published in: International journal of intelligent systems and applications Vol. 9; no. 8; pp. 59 - 70
• Main Authors: Bansal, Priti, Sabharwal, Sangeeta, Mittal, Nitish
• Format: Journal Article
• Language: English
• Published: Hong Kong Modern Education and Computer Science Press 01.08.2017
• Subjects: Algorithms; Combinatorial analysis; Fault detection; Heuristic methods; Interaction parameters; Production scheduling; Search algorithms; Swarm intelligence; Test sets
• ISSN: 2074-904X; 2074-9058; 2074-9058
• DOI: 10.5815/ijisa.2017.08.07

Combinatorial Interaction Testing (CIT) is a cost effective testing technique that aims to detect interaction faults generated as a result of interaction between components or parameters in a software system. CIT requires the generation of effective test sets that cover all possible t-way (t denotes the strength of testing) interactions between parameters. Covering array (CA) and mixed covering array (MCA) are often used to represent test sets. This paper presents a hybrid algorithm that integrates artificial bee colony algorithm (ABC) and harmony search algorithm (HS) to construct CAs for testing all 2-way interactions (pair-wise testing) in software systems. The performance of the proposed hybrid algorithm ABCHS-CAG is compared and analyzed by performing experiments on a set of benchmark problems on pair-wise testing. The results show that ABCHS-CAG generates smaller CAs than its greedy counterparts whereas its performance is comparable to the existing state-of-the-art meta-heuristic algorithms.