Proceedings of the International Conference on Computer Information Systems and Industrial Applications

Pairwise Test Generation Based on Parallel Genetic Algorithm with Spark

Authors
R.Z Qi, Z.J Wang, S.Y Li
Corresponding Author
R.Z Qi
Available Online June 2015.
DOI
https://doi.org/10.2991/cisia-15.2015.18How to use a DOI?
Keywords
combinatorial testing; pairwise testing; parallel genetic algorithmp; spark; test generation
Abstract
Pairwise testing is an effective combinatorial test generation technique that can generate tests covering all pairs of parameter values. Genetic algorithm has been used for pairwise test generation by researchers. It can often produce smaller test suite, but typically require a longer computation. To solve this problem, in this paper we use spark, an in-memory and iterative computing framework, to parallelize genetic algorithm for pairwise test generation. We propose fitness evaluation parallelization, which evaluates each individual’s fitness value on spark’s workers. A preliminary evaluation of the proposal algorithm is conducted to verify the effectiveness compared with those of other algorithms published in the literature. Experiments show that the proposed algorithm can generate better results among these algorithms.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
International Conference on Computer Information Systems and Industrial Applications
Part of series
Advances in Computer Science Research
Publication Date
June 2015
ISBN
978-94-62520-72-1
ISSN
2352-538X
DOI
https://doi.org/10.2991/cisia-15.2015.18How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - R.Z Qi
AU  - Z.J Wang
AU  - S.Y Li
PY  - 2015/06
DA  - 2015/06
TI  - Pairwise Test Generation Based on Parallel Genetic Algorithm with Spark
BT  - International Conference on Computer Information Systems and Industrial Applications
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/cisia-15.2015.18
DO  - https://doi.org/10.2991/cisia-15.2015.18
ID  - Qi2015/06
ER  -