Submit Manuscript

Journal of Artificial Intelligence

Year: 2011 | Volume: 4 | Issue: 2 | Page No.: 156-165
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Article Trend

Total views 267

Authors

Bestoun S. Ahmed

Kamal Z. Zamli

Keywords

Research Article

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

Bestoun S. Ahmed and Kamal Z. Zamli
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

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

Leave a Comment

Your email address will not be published. Required fields are marked *