Framework of Particle Swarm Optimization Based Pairwise Testing
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper proposes a framework of particle swarm optimization (PSO) based pairwise testing. To systematically build pairwise test suites, two different PSO based strategies are proposed. One strategy takes on a one-test-at-a-time approach and the other takes on an IPO-like approach. In these two different strategies, PSO is used to complete the construction of a single test and research on how to formulate the search space, define the fitness function, and set some heuristic settings. To verify the effectiveness of this approach, these algorithms are implemented and some typical instances have been chosen. In this empirical study, the paper analyzes the impact factors of this framework and compares this approach to other well-known approaches in test suite size and generation time. Final empirical results show the competitiveness of this approach.

    Reference
    Related
    Cited by
Get Citation

陈翔,顾庆,王子元,陈道蓄.一种基于粒子群优化的成对组合测试算法框架.软件学报,2011,22(12):2879-2893

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 15,2010
  • Revised:November 24,2010
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063