计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
1期
285-288,封四
,共5页
回归测试%测试用例集%测试用例最小化%测试覆盖率%测试运行代价
迴歸測試%測試用例集%測試用例最小化%測試覆蓋率%測試運行代價
회귀측시%측시용례집%측시용례최소화%측시복개솔%측시운행대개
回归测试就是验证对程序的修改是否达到了预期的目的,同时检查修改是否损害了程序原有的正常功能.随着程序新版本的不断推出,测试用例集不断扩大,回归测试成本越来越高.测试用例最小化就是从已有的用例集中,找到一个测试运行代价最小的用例子集用于回归测试,并保持原来的测试覆盖率.本文主要研究用遗传算法解决测试用例最小化问题:基于测试历史数据,设计基因编码并构建初始种群;利用测试覆盖率和测试运行代价设计适应度函数;通过遗传算子完成进化过程并找到最优或近似最优解.最后本文给出了对算法进行实例研究的结果.结果表明,本文提出的用例最小化技术能有效缩减回归测试用例集,大幅度降低回归测试费用.
迴歸測試就是驗證對程序的脩改是否達到瞭預期的目的,同時檢查脩改是否損害瞭程序原有的正常功能.隨著程序新版本的不斷推齣,測試用例集不斷擴大,迴歸測試成本越來越高.測試用例最小化就是從已有的用例集中,找到一箇測試運行代價最小的用例子集用于迴歸測試,併保持原來的測試覆蓋率.本文主要研究用遺傳算法解決測試用例最小化問題:基于測試歷史數據,設計基因編碼併構建初始種群;利用測試覆蓋率和測試運行代價設計適應度函數;通過遺傳算子完成進化過程併找到最優或近似最優解.最後本文給齣瞭對算法進行實例研究的結果.結果錶明,本文提齣的用例最小化技術能有效縮減迴歸測試用例集,大幅度降低迴歸測試費用.
회귀측시취시험증대정서적수개시부체도료예기적목적,동시검사수개시부손해료정서원유적정상공능.수착정서신판본적불단추출,측시용례집불단확대,회귀측시성본월래월고.측시용례최소화취시종이유적용례집중,조도일개측시운행대개최소적용례자집용우회귀측시,병보지원래적측시복개솔.본문주요연구용유전산법해결측시용례최소화문제:기우측시역사수거,설계기인편마병구건초시충군;이용측시복개솔화측시운행대개설계괄응도함수;통과유전산자완성진화과정병조도최우혹근사최우해.최후본문급출료대산법진행실례연구적결과.결과표명,본문제출적용례최소화기술능유효축감회귀측시용례집,대폭도강저회귀측시비용.
