Automatic Test Case Generation Method Based on Improved Whale Optimization Algorithm

Abstract

∗In view of the slow convergence speed and parameter control of the existing heuristic algorithm in the automatic test case generation, this paper proposed to apply the whale optimization algorithm(Abbreviation: WOA) to the automatic test case generation, and used chaos strategy to improve WOA, and In order to solve the problem that WOA initialization is not uniform and easy to fall into local optimal solution, uses chaos initialization was used instead of random algorithm to initialize the population and solved the problem of uneven distribution of particles, consequently when the optimal value fell into the local optimal solution, the chaos disturbance operation was carried out on the optimal value. Based on this, an automatic test case generation method based on improved whale algorithm was proposed. This method aimed at one path at a time and used the improved whale optimization algorithm to optimize the population and find the optimal value.