Research And Application Of Improved Tabu Search Algorithm In Test Case Generation

In recent years,with the development and change of the world,the software industry has also ushered in unprecedented great changes.Therefore,the quality of software is also concerned by more and more people.Commercial software companies have already begun to pay attention to the importance of software testing.The process of software testing is mainly composed of the following steps: test case generation,test execution and test evaluation.Compared with the other two steps,the generation of test cases is the focus of software testing and is more difficult.This topic mainly focuses on the generation of test cases,the purpose is to improve the efficiency of software testing and reduce the cost of software testing.Finally,a method to generate test cases with the help of the information in the activity diagram combined with intelligent algorithms is obtained.While the complexity and scale of software systems continue to increase,testing also requires more and more time and capital costs.Nowadays,the cost of software testing has even accounted for half of the total cost.How to improve the efficiency of software testing while reducing the cost of software testing has naturally become an important research topic.The traditional method of manually writing test cases is extremely inefficient and relatively expensive.In the face of large-scale software,the quality and quantity of manually generated test cases cannot meet the requirements.The heavy and boring work process went wrong.This is the problem that this subject needs to solve.Starting from the logical structure of the program to be tested,it has studied how to formally define an activity diagram,the guidelines for establishing activity diagrams,and how to deal with the loops that appear in the program and discover phenomena.Then Reference is made to the existing literature,and the idea of using UML activity diagrams for test case generation is proposed.The work done in this article is as follows:(1)Based on software testing theory,tabu search algorithm as the main tool,combined with genetic algorithm assistance,in-depth study of how to use the improved tabu search algorithm to propose a new set of achievable solutions to help alleviate or solve software testing Use case generation problems.(2)Optimize the returned data of the tabu search algorithm search,and further improve the algorithm’s superiority in the field of test case generation.(3)The use of Java language to realize the test case generation system based on the improved tabu search algorithm,through the bank withdrawal program,detailed experimental analysis and demonstration,in order to prove that the tabu search algorithm is feasible in the field of automatic test case generation,and it is superior to the original artificial algorithm in terms of efficiency and quality.