Comparison study of optimized test suite generation using Genetic and Memetic algorithm

Abstract

Testing is one of the important phase of software engineering field, which checks the correctness of software. A common part in software testing is that test data are generated. For this test data, tester manually adds different test cases. But adding test cases manually is very difficult task. So we generate set of test cases called as test suite. Test case is nothing but a condition which we want to check. Code coverage is important factor in test suite. While generating a test suite, consider a inheritance tree a of class and generate test cases by considering all branches of that tree. Test case may have more than one goal, check feasibility for this particular goal. For generating optimized test suite, apply Genetic and Memetic algorithm. The aim of this test suite generation is covering all branches for maximum code coverage while keeping the minimum size. Applying both algorithms for code coverage. Code coverage of Memetic algorithm is maximum than code coverage of Genetic algorithm. We have implemented this system and for checking result use open source project such as Roops and net.