基于微粒群算法的測(cè)試數(shù)據(jù)自動(dòng)生成技術(shù).pdf

1、軟件測(cè)試是軟件開(kāi)發(fā)過(guò)程中非常重要的一個(gè)環(huán)節(jié)，其主要目的是采用各種測(cè)試方法和數(shù)據(jù)以發(fā)現(xiàn)軟件中的缺陷及功能上的不足。軟件測(cè)試在整個(gè)開(kāi)發(fā)過(guò)程中在時(shí)間和費(fèi)用方面都占有很大比重。然而隨著軟件規(guī)模的逐漸擴(kuò)大，復(fù)雜程度日益提高，以及各種開(kāi)發(fā)技術(shù)的不斷涌現(xiàn)，軟件測(cè)試的規(guī)模的復(fù)雜程度隨之提高。因此，軟件測(cè)試自動(dòng)化成為了人們研究的熱點(diǎn)。其中軟件測(cè)試數(shù)據(jù)的自動(dòng)生成方法也已成為一個(gè)值得探討的問(wèn)題。 微粒群優(yōu)化(PSO)算法是一種新興的智能優(yōu)化算法。作為

2、一種搜索能力較強(qiáng)的全局搜索算法，它較之以往其他算法有模型簡(jiǎn)單，實(shí)現(xiàn)容易等特點(diǎn)。針對(duì)微粒群算法的理論和應(yīng)用吸引了越來(lái)越多的學(xué)者對(duì)其進(jìn)行研究。 本文針對(duì)軟件測(cè)試數(shù)據(jù)自動(dòng)生成這一問(wèn)題進(jìn)行研究，通過(guò)對(duì)測(cè)試技術(shù)的分析，將微粒群算法應(yīng)用到面向路徑的測(cè)試數(shù)據(jù)的自動(dòng)生成過(guò)程中，對(duì)其中各種關(guān)鍵方法和算法進(jìn)行了探討，并通過(guò)實(shí)驗(yàn)證明了該方法的有效性。 首先，總結(jié)和分析了各種軟件測(cè)試方法及測(cè)試數(shù)據(jù)生成方法。介紹了目前已有的各種自動(dòng)生成方法，尤其

3、是基于各種隨機(jī)搜索算法的生成技術(shù)，主要包括遺傳算法、模擬退火算法及其他綜合方法。雖然上述方法可以實(shí)現(xiàn)測(cè)試數(shù)據(jù)的自動(dòng)生成，但其模型相對(duì)復(fù)雜，且不容易實(shí)現(xiàn)。 其次，詳細(xì)闡述了基于微粒群算法的面向程序路徑的測(cè)試數(shù)據(jù)自動(dòng)生成方法。通過(guò)一個(gè)實(shí)例，介紹了測(cè)試數(shù)據(jù)生成的主要過(guò)程。主要描述了利用微粒群算法生成測(cè)試數(shù)據(jù)的步驟和關(guān)鍵算法。并通過(guò)實(shí)驗(yàn)結(jié)果表明該方法可以快速的生成大量不同的有效測(cè)試數(shù)據(jù)，提高了軟件測(cè)試效率。 最后進(jìn)一步探討了對(duì)本