An Advanced Genetic Algorithm Apply to Test Data Generation for Paths Coverage

Xian Bin Feng; Rui Ding; Yan Zhang; Hong Bin Dong

doi:10.4028/www.scientific.net/AMM.602-605.3347

Paper Titles

Design and Implementation of Key Technologies of Carrier Synchronization in Wireless Communication System
p.3329

Application of Grey Least Square Support Vector Machine in New Equipment Materiel Demand Prediction
p.3333

Research and Implementation of Extension Strategy Generating System
p.3338

MADM and Rank Similarity-Based Network Selection Algorithm in Heterogeneous Networks
p.3342

An Advanced Genetic Algorithm Apply to Test Data Generation for Paths Coverage
p.3347

The Analysis of Enterprise Network Security Problems
p.3351

An Improved Functional Dependency Network Model for SoS Operability Analysis
p.3355

Three-Dimensional Finite-Difference Time-Domain Method Modeling of Nanowire Optical Probe
p.3359

Ontology Construction Research for the Mobile Phones' Reviews on the Internet
p.3363

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 602-605An Advanced Genetic Algorithm Apply to Test Data...

An Advanced Genetic Algorithm Apply to Test Data Generation for Paths Coverage

Abstract:

An advanced genetic algorithm is proposed to apply to test data generation for paths coverage. We advanced the classical genetic algorithm: divided the population into “families”, using the family-in-crossover in each family and PSO-crossover operator between two families which commixed the thought of particle swarm; Then, the fitness function is designed by consider of the difference degree and the degree of approximation, and the model of the advanced genetic algorithm applying to test data generation for paths coverage is given in detail. Finally, the proposed algorithm is applied to a benchmark program, and compared with previous algorithms; the results show that the proposed algorithm is obviously advantageous in the number of generations and time consumption.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 602-605)

Pages:

3347-3350

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.602-605.3347

Citation:

Cite this paper

Online since:

August 2014

Authors:

Xian Bin Feng*, Rui Ding, Yan Zhang, Hong Bin Dong

Keywords:

Genetic Algorithm (GA), Path Coverage, Software Testing, Test Data

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] S. Jinhui,W. Ji, Q. Zhichang, Survey on Path-Wise Automatic Generation of Test Data , ACTA ELECTRONICA SINICA , 2004, 32(l): P109~113.

Google Scholar

[2] Sthamer. The Automatic Generation of software Test Data Using Genetic Algorithms. University of Glam organ, 1995, 22-88.

Google Scholar

[3] W. Hao, X. Junkai , G. Zhongyi , Genetic Algorithms and Its application in Software Test Data Generation, Computer Engineering and Applications, 2001, 12（12）, P64-68.

Google Scholar

[4] D. Rui, D. Hongbin, F. Xianbin, Y. Guisheng A Hybrid Particle Swarm Genetic Algorithm for Classification 2009 International Joint Conference on Computational Sciences and Optimization (cso 2009).

Google Scholar

[5] D. Rui, F. Xianbin, L. Shuping D. Hongbin, Automatic Generation of Software Test Data Based on Hybrid Particle Swarm Genetic Algorithm 2012 International Conference on Computational Intelligence and Information (ICCII 2012)（EI: 20124015532104）P670-674, 2012. 5.

DOI: 10.1109/eeesym.2012.6258748

Google Scholar

[6] L.H. Xu, Y.Q. Shen, A New Family Clustering Genetic Algorithm Information and Control Vol. 33. No. 5 Oct. , 2004 527-530.

Google Scholar

[7] Shang Gao , Zaiyue Zhang , Cungen Cao Multiplicity Particle Swarm Optimization Algorithm Journal of Computers, 2010, Vol. 5 (1), pp.150-157.

Google Scholar