基于遺傳算法的多路徑測試數據自動生成.pdf

1、隨著軟件技術的迅速發(fā)展，軟件得到了廣泛的應用。軟件測試在整個軟件開發(fā)環(huán)節(jié)中所占的比重很高，因此，如何提高軟件測試效率、降低軟件測試成本已成為軟件行業(yè)相關人員關注的主要問題之一。
　　 軟件測試數據自動生成是降低軟件測試成本的有效途徑。近年來，面向單路徑的測試數據自動生成研究相對成熟，但面向多路徑的測試數據自動生成研究還處于起步階段。應用遺傳算法解決測試數據生成已成為一種可行的方法?，F有基于遺傳算法的多路徑測試數據生成主要存在兩方

2、面問題:一是直接將單路徑的路徑相似度算法應用到多路徑的測試數據生成中;二是適應度函數僅考慮多條路徑的平均值，即計算個體對于目標路徑集中多條路徑的適應度平均值作為該個體的適應度值，這種計算方法可能在多條路徑的相似度值波動性較大時會出現問題。
　　 為此本文探討了一種新的基于遺傳算法的多路徑測試數據生成方法，設計了針對目標路徑集中某條目標路徑的路徑相似度計算算法，綜合考慮了路徑相等位和路徑位權值因素，即通過計算兩條路徑相同結點的個數