摘要：為了有效提高滿足路徑覆蓋的測試數(shù)據(jù)質(zhì)量,提出一種利用相似路徑間啟發(fā)信息的引導測試數(shù)據(jù)生成策略。首先,對初始測試數(shù)據(jù)與路徑節(jié)點間的覆蓋情況進行分析,區(qū)分出難易覆蓋路徑;其次,設計了一種路徑相似度的計算方法,分析得出路徑相關啟發(fā)信息,并將該啟發(fā)信息用于遺傳算法尋優(yōu)過程中;然后,構(gòu)造帶有權(quán)重影響因子的適應度評價函數(shù),結(jié)合保留精英個體思想,設計自適應遺傳算子并定向引導個體交叉變異;最后,將該策略應用于多個基準程序和工業(yè)程序,并與Ahmed方法、多路徑覆蓋方法和EGA方法比較。仿真實驗結(jié)果表明,該策略在運行時間、路徑覆蓋率和已有測試數(shù)據(jù)的利用率上均有優(yōu)勢。