The Research of Path-Oriented Test Data Generation Based on a Mixed Ant Colony System Algorithm and Genetic Algorithm

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 littl...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2012 8th International Conference on Wireless Communications, Networking and Mobile Computing s. 1 - 4
Hlavný autor: Minjie Yi
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.09.2012
Predmet:
Algorithm design and analysis
Genetic algorithms
Heuristic algorithms
Software
Software algorithms
Software testing
ISBN:161284684X, 9781612846842
ISSN:2161-9646
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
ISBN:161284684X
9781612846842
ISSN:2161-9646
DOI:10.1109/WiCOM.2012.6478716