TY - JFULL AU - Jianjun Yuan and Changjun Jiang PY - 2009/12/ TI - Construct Pairwise Test Suites Based on the Bak-Sneppen Model of Biological Evolution T2 - International Journal of Computer and Information Engineering SP - 2724 EP - 2730 VL - 3 SN - 1307-6892 UR - https://publications.waset.org/pdf/2704 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 35, 2009 N2 - 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. ER -