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

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

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

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