By Topic

The Research of Path-Oriented Test Data Generation Based on a Mixed Ant Colony System Algorithm and Genetic 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

1 Author(s)
Minjie Yi ; Jiangsu Autom. Res. Inst., Lianyungang, China

It is very practical significance to seek an effective path-oriented test data automatic generation method. The genetic algorithm, ant colony algorithm is commonly used to generate test data, and the both can improve the efficiency of test data generation. But, for both algorithms, there was a little limitation to target path in path testing for being prone to local optimal solution. Some researchers have combined the genetic algorithm and ant colony algorithm to generate the test data path, in which the result was better. At the same time, they found hybrid ant colony algorithm was still subject to the limitation of global search ability of ant colony algorithm. The Ant colony system algorithm is improved based on the ant colony algorithm. It is proved that it is more suitable for global search. In the present study, we propose to combine the ant colony system algorithm and genetic algorithm (ACSGA) to generate path-oriented software testing data. Classical triangle discrimination problem in path-oriented software testing is chose as a simulation experiment to verify ACSGA. The results show that the generation efficiency of target path has been improved apparently.

Published in:

Wireless Communications, Networking and Mobile Computing (WiCOM), 2012 8th International Conference on

Date of Conference:

21-23 Sept. 2012