基于PSO的路徑測試數(shù)據(jù)自動生成方法研究.pdf

1、路徑測試數(shù)據(jù)生成是軟件測試領(lǐng)域研究的熱點問題之一。自動生成路徑測試數(shù)據(jù)對提高路徑測試的效率、降低軟件測試成本、保證軟件質(zhì)量有著重要的意義。本文采用粒子群優(yōu)化算法研究路徑測試數(shù)據(jù)自動生成方法，主要內(nèi)容包括： (1)針對軟件單路徑測試數(shù)據(jù)自動生成問題，提出基于粒子群優(yōu)化算法的單路徑測試數(shù)據(jù)自動生成方法。這種方法采用分支函數(shù)疊加法構(gòu)造適應(yīng)值函數(shù)。將本方法與目前廣泛采用的基于遺傳算法方法進(jìn)行對比實驗。實驗結(jié)果表明：本方法不僅生成單路徑測

2、試數(shù)據(jù)的效率高于基于遺傳算法的方法，而且性能更加穩(wěn)定。 (2)研究了軟件全路徑測試數(shù)據(jù)自動生成問題，并給出了問題描述。在此基礎(chǔ)上提出了基于粒子群優(yōu)化算法的全路徑測試數(shù)據(jù)自動生成方法。這種方法構(gòu)造了一個全路徑測試數(shù)據(jù)自動生成的適應(yīng)值函數(shù)，并對全路徑測試數(shù)據(jù)自動生成中各路徑的執(zhí)行頻度進(jìn)行統(tǒng)計為進(jìn)一步的測試提供有價值的信息。文中對基于粒子群優(yōu)化算法的全路徑測試數(shù)據(jù)自動生成方法與單路徑測試數(shù)據(jù)自動生成方法進(jìn)行對比實驗。實驗結(jié)果表明：全路