期刊名称:Journal of Theoretical and Applied Information Technology
印刷版ISSN:1992-8645
电子版ISSN:1817-3195
出版年度:2016
卷号:92
期号:1
出版社:Journal of Theoretical and Applied
摘要:In the software industry, any software that has been developed needs to go through a maintenance phase. It can typically last from 10 to 15 years. Software maintenance is the most cumbersome yet crucial activity for developers and users alike. Typically, in a Software Development Life Cycle, a software goes from minor to major changes/modifications/updates to provide smooth end user functioning. This entire process of testing the modified software repeatedly, is called as Regression Testing. Exhaustive Regression testing is not possible because of time and budget constraints. Because of this, we have developed several techniques to prioritize test cases in order to reduce time and effort effectively. The two very well researched algorithms in this field are: Bee Colony Optimization and Genetic Algorithm. In this paper, we have formulated a fusion (read hybrid) algorithm based on these two. The Hybrid Algorithm derives a test sequence from the initial population, runs it through a genetic loop and finally applies scout bee path exploration to achieve maximum fault coverage in minimum number of executions. Fault Detection Percentage has been calculated based on the results and a comparison with optimal solution has been presented.
关键词:Bee Colony Optimization; Genetic Algorithm; Test Suite Prioritization; Regression Testing; Test Suite Reduction