计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
19期
58-61,80
,共5页
遗传算法%测试用例集%覆盖集问题%极小化
遺傳算法%測試用例集%覆蓋集問題%極小化
유전산법%측시용례집%복개집문제%겁소화
提出了一种应用于软件回归测试过程中的基于遗传算法的最小化测试用例集算法模型.该算法针对在软件回归测试过程中,测试套间内的测试用例间往往存在着重复覆盖测试需求的情况,因而测试套间中将存在着大量的冗余测试用例,将测试用例与测试需求之间的覆盖关系模型转化为集覆盖模型.然后利用遗传算法强大的全局搜索能力,优化在极小化的测试用例空间,较低的测试成本条件下,覆盖回归测试需求.并通过对算法的仿真结果进行分析表明,该算法较一般的优优化算法具有更高算法性能与效率.
提齣瞭一種應用于軟件迴歸測試過程中的基于遺傳算法的最小化測試用例集算法模型.該算法針對在軟件迴歸測試過程中,測試套間內的測試用例間往往存在著重複覆蓋測試需求的情況,因而測試套間中將存在著大量的冗餘測試用例,將測試用例與測試需求之間的覆蓋關繫模型轉化為集覆蓋模型.然後利用遺傳算法彊大的全跼搜索能力,優化在極小化的測試用例空間,較低的測試成本條件下,覆蓋迴歸測試需求.併通過對算法的倣真結果進行分析錶明,該算法較一般的優優化算法具有更高算法性能與效率.
제출료일충응용우연건회귀측시과정중적기우유전산법적최소화측시용례집산법모형.해산법침대재연건회귀측시과정중,측시투간내적측시용례간왕왕존재착중복복개측시수구적정황,인이측시투간중장존재착대량적용여측시용례,장측시용례여측시수구지간적복개관계모형전화위집복개모형.연후이용유전산법강대적전국수색능력,우화재겁소화적측시용례공간,교저적측시성본조건하,복개회귀측시수구.병통과대산법적방진결과진행분석표명,해산법교일반적우우화산법구유경고산법성능여효솔.