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

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

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