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

[PDF]

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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]