计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
1期
188-191
,共4页
邵楠%周雁舟%惠文涛%乔辉
邵楠%週雁舟%惠文濤%喬輝
소남%주안주%혜문도%교휘
软件测试%二叉树%测试数据%路径覆盖%空间缩减
軟件測試%二扠樹%測試數據%路徑覆蓋%空間縮減
연건측시%이차수%측시수거%로경복개%공간축감
software testing%binary tree%test data%path coverage%space reduction
为了减小适应度函数计算量,提高测试数据自动生成效率,提出一种基于二叉树表示的搜索空间数据缩减方法.利用二叉树编码,记录全空间中的覆盖路径和路径长度;将目标路径和测试路径长度进行对比,去除路径长度相差较大的路径;利用遗传算法生成测试数据并同已有两种方法进行比较.实验结果表明,在保证软件测试数据正确生成的情况下,该方法在进化代数和运行时间上有明显优势,生成测试数据效率高.
為瞭減小適應度函數計算量,提高測試數據自動生成效率,提齣一種基于二扠樹錶示的搜索空間數據縮減方法.利用二扠樹編碼,記錄全空間中的覆蓋路徑和路徑長度;將目標路徑和測試路徑長度進行對比,去除路徑長度相差較大的路徑;利用遺傳算法生成測試數據併同已有兩種方法進行比較.實驗結果錶明,在保證軟件測試數據正確生成的情況下,該方法在進化代數和運行時間上有明顯優勢,生成測試數據效率高.
위료감소괄응도함수계산량,제고측시수거자동생성효솔,제출일충기우이차수표시적수색공간수거축감방법.이용이차수편마,기록전공간중적복개로경화로경장도;장목표로경화측시로경장도진행대비,거제로경장도상차교대적로경;이용유전산법생성측시수거병동이유량충방법진행비교.실험결과표명,재보증연건측시수거정학생성적정황하,해방법재진화대수화운행시간상유명현우세,생성측시수거효솔고.
