2012 · 33 citations · 20 references
ComputingComputer EngineeringSoftware EngineeringTest ConstructionTest DevelopmentEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsPopulation-based SearchSoftware EvolutionSoftware TestingAutomated Test GenerationEvolutionary AlgorithmsParticle Swarm OptimizationSimulated AnnealingSoftware Testing ProcessTest Data GenerationTest GenerationTesting Strategies
Software testing is a very expensive and time consuming process. Test methods which generate test data based on the program's internal structure are intensively used. This paper presents a comparison between three important Evolutionary Algorithms used for automatic test data generation, a technique that forces the execution of a desired path of the program called target path. Two new approaches, based on Particle Swarm Optimization and Simulated Annealing algorithms, used in conjunction with the approximation level and branch distance metrics, are compared with Genetic Algorithms for generating test data. The results obtained based on the proposed approaches suggest that evolutionary testing strategies are very well suited to generate test data which cover a target path inside a software program.
20
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Darrell Whitley · Statistics and Computing · 1994 · 4.5K citations