基于双价值函数禁忌搜索的测试用例生成技术  

A test case generation technique based on tabu search with double cost function

作　　者：端木传毅[1] 邓洪敏[1] 胡晓勤[1] 赵奎[1] 卢正添[1] 

机构地区：[1]四川大学计算机学院,成都610064

出　　处：《四川大学学报（自然科学版）》2010年第1期61-66,共6页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(60573130;60502011;60873246);国家"863"计划(2006AA01Z435);教育部博士点基金(20070610032)

摘　　要：基于禁忌搜索算法的软件测试用例自动生成是目前一项先进的软件测试技术.传统的基于元启发式算法的自动测试技术只有一个价值函数,本文针对禁忌搜索算法提出强化和多样化两个价值函数.测试用例生成器通过调用强化价值函数来强化搜索过程,如果强化失败则调用多样化函数来使搜索多样化.最后通过与随机测试的对比实验,验证了基于双价值函数的禁忌搜索算法在软件测试中的高效性.It is an advanced technique to do automatic generation of software test by tabu search algorithm. Traditional automatic test that based on heuristic algorithm usually has only one cost function. This paper proposes two cost functions for tabu research. One is for intensifying the search and the oth- er is for diversifying the search which is used when the intensification is not successful. By contrast with the random test ,our experimental results proved the high efficiency of such software test that based on double cost function.

关 键 词：软件测试 价值函数 禁忌搜索 

分 类 号：TP306[自动化与计算机技术—计算机系统结构]