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