Volume 9 Number 5 (May 2014)
Home > Archive > 2014 > Volume 9 Number 5 (May 2014) >
JSW 2014 Vol.9(5): 1170-1176 ISSN: 1796-217X
doi: 10.4304/jsw.9.5.1170-1176

Application of Improved Harmony Search Algorithm in Test Case Selection

Ming Huang1, Shujie Guo2, Xu Liang1, Xuan Jiao3

1Software Technology Institute, Dalian Jiao Tong University, Dalian, China
2Mechanical Engineering Institute, Dalian Jiao Tong University, Dalian, China
3Management Institute, Dalian University of Technology, Dalian, China

Abstract—Regression test is an effective means to ensure the quality of software. But the test efficiency will become lower and lower as the test case library becomes increasingly large in the test. Therefore, in order to improve the efficiency and quality of regression test, it is necessary to implement the test case safety reduction. The optimization selection of the test case is an effective means of the test case safety reduction. In order to solve the problem of test cases optimization selection, this paper proposes a test case selection method based on the improved harmony search algorithm. Specifically, the researcher adds an excellent harmony element library based on the classical harmony search algorithm for storing the searched excellent test case; meanwhile, he also improves the way of generating the new harmony to allow these excellent test cases to be retained with a certain probability. In the search process, the researcher makes the adaptive adjustment of the algorithm parameter BW in a non-linear incremental manner, improving the global search capability of the algorithm. In addition, the excellence protection strategies are also increased to prevent against the degradation in the optimization search process. In order to verify the feasibility of the improved algorithm, the researcher writes four programs: the genetic algorithm, differential evolution algorithm, classical harmony algorithm and improved algorithm, and conducted the comparative experiment. The experimental result shows that the improved algorithm significantly improves the optimization search performance compared with the classical harmony search algorithm and has the better performance compared with the genetic algorithm and differential evolution algorithm.

Index Terms—regression test; test case selection problem; harmony search algorithm


Cite: Ming Huang, Shujie Guo, Xu Liang, Xuan Jiao, "Application of Improved Harmony Search Algorithm in Test Case Selection," Journal of Software vol. 9, no. 5, pp. 1170-1176, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]