
	Journal of Artificial Intelligence
	Year: 2011 \| Volume: 4 \| Issue: 2 \| Page No.: 156-165 DOI: 10.3923/jai.2011.156.165

The Development of a Particle Swarm Based Optimization Strategy for Pairwise Testing

Bestoun S. Ahmed and Kamal Z. Zamli

Abstract: Pairwise testing strategies are used to select test cases from a large search space considering the interactions of test input parameters in order to minimize the test suite size. We normally want that all 2-way interactions of parameters’ values occur in the test suit at least once. Due to the large and complex search space in the interaction problems, different techniques have been used to deal with this search space. Artificial intelligent techniques have been regarded as being especially adequate search strategies, since they are able to deal with search for optimization. Two of the well known algorithms are Genetic Algorithm (GA) and Ant Colony Algorithm (ACA). However, other heuristic search techniques have started to compete with GA and ACA such as Particle Swarm Optimization (PSO) in the context of algorithm simplicity and performance. This study presents the development of a new pairwise test data generation strategy based on PSO, called Pairwise Particle Swarm-based Test Generator (PPSTG). In doing so, this study also highlights PPSTG design as well as compares its performance in terms of test size against other existing strategies. PPSTG serves as our research vehicle to investigate the effectiveness of PSO for pairwise test data generation. The experimental results and comparisons of our strategy showed that our strategy can generate comparable results as far as the size of the test suite is concerned.

PDF Fulltext XML References Citation Report Citation

RELATED ARTICLES:

•	A Greedy Particle Swarm Optimization Strategy for T-way Software Testing

•	A New Reinforcement Learning Optimization Method for Capacitor Allocation Considering Variable Load

•	Multi-objective Optimization using Chaos Based PSO

•	Nonlinear Optimization of Enzyme Kinetic Parameters

•	A Test Case Prioritization Method with Practical Weight Factors

•	Particle Swarm Optimization Applications to Static Security Enhancement Using Multi Type Facts Devices

•	Selecting and Combining Classifiers Simultaneously with Particle Swarm Optimization

How to cite this article:

Bestoun S. Ahmed and Kamal Z. Zamli, 2011. The Development of a Particle Swarm Based Optimization Strategy for Pairwise Testing. Journal of Artificial Intelligence, 4: 156-165.

DOI: 10.3923/jai.2011.156.165

URL: https://scialert.net/abstract/?doi=jai.2011.156.165

COMMENT ON THIS PAPER

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		ASCI-Database
		Asian Digital Library
		Google Scholar
		SCIMAGO

Science Alert