After delivery of software product for modification, in order to correct faults or for improving the performance or other attributes, we calculate software maintenance. For this there is the need for regression testing, regression testing is used to check that no upcoming errors have been found throughout the maintenance phase. The abundant number of test suites consist of some repetitions/redundancies as the same fault/error may be covered by many test cases. Hence, it is recommended/advisable to decrease/reduce the test suite. Test case selection is one of the techniques used for reducing the number of test cases by selecting only those test cases from test suite which can detect all those faults which were detected by the whole test. This paper calculates the execution/performance of two metaheuristic algorithm – Cuckoo search and Bat algorithm for selecting test cases. Performance evaluation deciding factors are no. of faults detected and execution time. Results are achieved by conducting experiments on a large scale.