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

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

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