计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
6期
2058-2060,2087
,共4页
禁忌搜索算法%测试用例%评价函数%禁忌表%赦免准则
禁忌搜索算法%測試用例%評價函數%禁忌錶%赦免準則
금기수색산법%측시용례%평개함수%금기표%사면준칙
为了提高大规模软件的测试效率,提出了基于禁忌搜索算法的测试用例自动生成方法.对软件测试要求及其目标进行了分析,依此对禁忌搜索算法的评价函数,邻域移动、禁忌表进行了改进,并设计了合理的赦免准则和终止准则.在此基础上构建了基于禁忌搜索算法测试用例生成的模型,产生测试用例来驱动插桩程序运行并求其评价值,采用禁忌搜索算法进行优化.通过生成三角形判断程序的测试用例实验,验证了该方法的准确性和有效性.
為瞭提高大規模軟件的測試效率,提齣瞭基于禁忌搜索算法的測試用例自動生成方法.對軟件測試要求及其目標進行瞭分析,依此對禁忌搜索算法的評價函數,鄰域移動、禁忌錶進行瞭改進,併設計瞭閤理的赦免準則和終止準則.在此基礎上構建瞭基于禁忌搜索算法測試用例生成的模型,產生測試用例來驅動插樁程序運行併求其評價值,採用禁忌搜索算法進行優化.通過生成三角形判斷程序的測試用例實驗,驗證瞭該方法的準確性和有效性.
위료제고대규모연건적측시효솔,제출료기우금기수색산법적측시용례자동생성방법.대연건측시요구급기목표진행료분석,의차대금기수색산법적평개함수,린역이동、금기표진행료개진,병설계료합리적사면준칙화종지준칙.재차기출상구건료기우금기수색산법측시용례생성적모형,산생측시용례래구동삽장정서운행병구기평개치,채용금기수색산법진행우화.통과생성삼각형판단정서적측시용례실험,험증료해방법적준학성화유효성.