Open Access Open Access  Restricted Access Subscription or Fee Access

Software Test Data Generation Based on Improved Particle Swarm Optimization Algorithm

Dan Liu, Jianmin Wang

Abstract


Software testing is an important means of software quality assurance, the automatic generation of test data has been widely studied. By analyzing the advantages and disadvantages of the genetic algorithm ?the particle swarm optimization algorithm and the ant colony algorithm, the paper proposes a new improved particle swarm optimization algorithm in the automatic generation of test data. By the artificial immune algorithm is introduced into the particle swarm algorithm, the diversity of the individual is kept in the improved strategy, and it can overcome the local optimum problem of standard particle swarm optimization algorithm. The overall search capability as well as the performance of the standard algorithm is enhanced. Finally experiment proves the feasibility and efficiency of the algorithm in software testing.

Keywords


Test data, particle swarm optimization algorithm, immune algorithm.

Full Text:

PDF