Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Artificial Intelligence
  Year: 2011 | Volume: 4 | Issue: 2 | Page No.: 156-165
DOI: 10.3923/jai.2011.156.165
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

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 Report Citation
  •    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






Curve Bottom