融入自適應遷移的路徑覆蓋測試用例進化生成
發(fā)布時間:2018-01-27 05:14
本文關鍵詞: 測試用例生成 路徑覆蓋 自適應遷移 生物地理學優(yōu)化 出處:《計算機應用研究》2016年12期 論文類型:期刊論文
【摘要】:為提高路徑覆蓋測試效率,提出采用融入自適應遷移的生物地理學優(yōu)化算法自動生成滿足目標路徑覆蓋的測試用例。首先,根據(jù)路徑覆蓋難易,在分支距離法中引入加權因子并轉換為棲息地適應指數(shù);然后,綜合最優(yōu)棲息地和遷出地相關因子優(yōu)化遷入地適應度指數(shù)變量,同時對滿足條件的種群進行以個體當前值為中心、適應值為幅度的變異操作。對經(jīng)典基準程序進行生成測試用例的對比實驗結果表明,算法不僅能滿足目標路徑覆蓋要求,而且速度和穩(wěn)定性均有明顯優(yōu)勢。
[Abstract]:In order to improve the efficiency of path coverage testing, a biogeographic optimization algorithm incorporating adaptive migration is proposed to automatically generate test cases to meet the target path coverage. The weighting factor is introduced into the branch distance method and converted into the habitat adaptation index. Then, combining the optimal habitat and relocation related factors to optimize the immigration fitness index variables, and to satisfy the conditions of the population to focus on the current value of the individual. The experiment results show that the algorithm not only meets the requirements of target path coverage, but also has obvious advantages in speed and stability.
【作者單位】: 長江師范學院計算機工程學院;
【基金】:重慶市教委自然科學技術研究項目(KJ131307) 長江師范學院科研創(chuàng)新平臺建設計劃資助項目(2015XJPT02)
【分類號】:TP311.53
【正文快照】: 軟件測試是對軟件需求分析、設計和編碼的復審,是保障軟件質量的關鍵環(huán)節(jié)[1]。軟件測試中的白盒測試以軟件規(guī)格說明書和被測軟件的代碼為對象,更易于發(fā)現(xiàn)其中存在的缺陷或錯誤。在白盒測試的諸多充分性準則中,Shan等人[2]認為,關于路徑覆蓋的測試用例生成是最重要的一種。即給,
本文編號:1467666
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1467666.html
最近更新
教材專著