Cuckoo Search in Test Case Generation and Conforming Optimality Using Firefly Algorithm

Abstract

To accomplish the effectual software testing there is a requirement for optimization of test cases. The most challenging task in software testing is the generation of optimal test cases. There are various methods that are being used for generation of test cases and the test case optimization. The paper manifests the two different algorithms for test case generation and optimization of those test cases. The algorithms discussed are based on multi-objective optimization technique and successfully shows the desired results. The Cuckoo search algorithm based on the breeding behavior of Cuckoo bird is used here for the generation of test cases for a discussed problem and another algorithm based on the flashing phenomenon of fireflies is used for the optimization of the generated test cases. The second algorithm used verifies if every node in the given control flow graph is covered by given test cases.