원문정보
초록
영어
Combinatorial testing can effectively detect the faults triggered by interactions among the various factors in software system. Harmony Search Algorithm (HS), which is a new optimization algorithm and has been widely applied in the fields of portfolio design, repeatedly adjusts the solution variables in harmony memory to reach the optimum. In order to improve the convergence speed of HS, we propose an improved HS algorithm (IHS) and uses one-test-at-a-time strategy to generate a set of optimum initial solutions in IHS. To avoid the algorithm falling into local optima, we dynamically adjust the values of HMCR and PAR in the new algorithm. Compared to some existing algorithms and tools, the improved harmony search algorithm performs more stably and efficiently in generating optimum combinatorial test cases.
목차
1. Introduction
2. Related Works
2.1. The Model of Combinatorial Testing
2.2. The Basic HS Algorithm
3. Improved Harmony Search Algorithm
3.1. Initialize HMS
3.2. The Process of Searching
3.3. Process of Generating Optimal Test Cases
4. Experimental Results
5. Conclusion
Acknowledgements
References