Excellence in Research and Innovation for Humanity
@article{(International Science Index):http://waset.org/publications/2704,
  title    = {Construct Pairwise Test Suites Based on the Bak-Sneppen Model of Biological Evolution},
  author    = {Jianjun Yuan and  Changjun Jiang},
  country   = {},
  institution={},
  abstract  = {Pairwise testing, which requires that every
combination of valid values of each pair of system factors be covered
by at lease one test case, plays an important role in software testing
since many faults are caused by unexpected 2-way interactions among
system factors. Although meta-heuristic strategies like simulated
annealing can generally discover smaller pairwise test suite, they may
cost more time to perform search, compared with greedy algorithms.
We propose a new method, improved Extremal Optimization (EO)
based on the Bak-Sneppen (BS) model of biological evolution, for
constructing pairwise test suites and define fitness function according
to the requirement of improved EO. Experimental results show that
improved EO gives similar size of resulting pairwise test suite and
yields an 85% reduction in solution time over SA.},
    journal   = {International Journal of Computer, Electrical, Automation, Control and Information Engineering},  volume    = {3},
  number    = {11},
  year      = {2009},
  pages     = {2725 - 2730},
  ee        = {http://waset.org/publications/2704},
  url       = {http://waset.org/Publications?p=35},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 35, 2009},
}