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