Title: Enhanced approach for test suite optimisation using genetic algorithm

Authors: Manju Khari; Prabhat Kumar; Gulshan Shrivastava

Addresses: National Institute of Technology, Patna-800005, Bihar, India ' National Institute of Technology, Patna-800005, Bihar, India ' National Institute of Technology, Patna-800005, Bihar, India

Abstract: The software is growing in size and complexity every day due to which strong need is felt by the research community to search for the techniques which can optimise test cases effectively. Search based test cases optimisation has been a key domain of interest for the researchers. Test case optimisation techniques selectively pick up only those test cases from the pool of all available test data which satisfies the predefined testing criteria. The current study is inspired by the ants and genetic behaviour of finding paths for the purpose of finding good optimal solution. The proposed algorithm is GACO algorithm, the genetic algorithm (GA) and ant colony optimisation (ACO) is used to find a suitable solution to solve optimisation problems. The performance of the proposed algorithm is verified on the basis of various parameters namely running time, complexity, efficiency of test cases and branch coverage. The results suggest that proposed algorithm is significantly average percentage better than ACO and GA in reducing the number of test cases in order to accomplish the optimisation target. The inspiring result raises the need to carry out future work.

Keywords: bio inspired computation; genetic; ant colony optimisation; ACO; fitness function.

DOI: 10.1504/IJCAET.2019.102496

International Journal of Computer Aided Engineering and Technology, 2019 Vol.11 No.6, pp.653 - 668

Received: 10 Mar 2017
Accepted: 19 Apr 2017

Published online: 30 Sep 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article