By Topic

Automatic generation of test data for path testing by adaptive genetic simulated annealing algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bo Zhang ; Dept. of Fire Eng., Chinese People''s Armed Police Forced Acad., Langfang, China ; Chen Wang

Software testing has become an important stage of the software developing process in recent years, and it is crucial element of software quality assurance. Path testing has become one of the most important unit test methods, and it is a typical white box test. The generation of testing data is one of the key steps which have a great effect on the automation of software testing. GA is adaptive heuristic search algorithm premised on the evolutionary ideas of natural selection and genetic. Because it is a robust search method requiring little information to search effectively in a large or poorly-understood search space, it is widely used to search and optimize, and also can be used to generate test data. In this article we put the anneal mechanism of the Simulated Anneal Algorithm into the genetic algorithm to decide to accept the new individuals or not, and we import dynamic selections to adaptive select individuals which can be copied to next generation. Adaptive crossover probability, adaptive mutation probability and elitist preservation ensure that the best individuals can not be destroyed. The experiment results show that adaptive genetic simulated annealing algorithm is superior to genetic algorithm in effectiveness and efficiency.

Published in:

Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on  (Volume:2 )

Date of Conference:

10-12 June 2011