刘冬, 靳蓓蓓, 阙向红. 基于LSGA的最小测试用例集自动生成[J]. 微电子学与计算机, 2011, 28(12): 115-118.
引用本文: 刘冬, 靳蓓蓓, 阙向红. 基于LSGA的最小测试用例集自动生成[J]. 微电子学与计算机, 2011, 28(12): 115-118.
LIU Dong, JIN Bei-bei, QUE Xiang-hong. Automatic Generation of Minimal Test Suite Based on LSGA[J]. Microelectronics & Computer, 2011, 28(12): 115-118.
Citation: LIU Dong, JIN Bei-bei, QUE Xiang-hong. Automatic Generation of Minimal Test Suite Based on LSGA[J]. Microelectronics & Computer, 2011, 28(12): 115-118.

基于LSGA的最小测试用例集自动生成

Automatic Generation of Minimal Test Suite Based on LSGA

  • 摘要: 测试数据的生成是一个复杂的问题且其技术和方法还不成熟.根据实现语句覆盖的测试目标,提出了最大稳定遗传算法 (LSGA).该算法充分考虑了遗传算法的稳定性并在构造适应度函数和路径编号时提出了"邻近者优先"原则和"就近路径编号"原则.这个算法可以生成满足测试目标的最小用例集且其性能明显优于遗传算法.

     

    Abstract: Test data generation is a complicated problem and its method and technique are not mature.According to the test target,which achieves statement coverage,this paper proposes the largest steady genetic algorithm (LSGA).It considers the steady of GA and this paper proposes the"the neighbor first "principle and" nearby-path numbering"principle when fitness function is built and path is numbered.It can generate the minimal test suite to meet the test target and its performance is superior to GA.

     

/

返回文章
返回