基于路徑的測試用例自動化生成.pdf

1、隨著軟件測試在軟件開發(fā)中占據(jù)越來越重要的地位，人們越來越重視軟件自動化測試，因此軟件自動化測試技術(shù)成為目前軟件測試人員研究的一個重大課題，其中軟件測試用例的自動化生成技術(shù)是該課題研究的重點。本文首先闡述了軟件自動化測試技術(shù)的近幾年的發(fā)展，并著重論文了軟件測試用例自動化生成的重要性，說明本文選擇測試用例自動化生成的意義和目的。
　　本文主要闡述了傳統(tǒng)遺傳算法，并詳細分析了其算法思想、程序流程、實現(xiàn)技術(shù)以及目前使用的領(lǐng)域。并針對遺傳算

2、法在測試用例生成過程中存在的停滯性、“早熟”的不足，對傳統(tǒng)遺傳算法進行了改進，分別從減少選擇算子盲目性，豐富交叉算子多樣性，減少突變算子不確定性這三個方面進行，而且改變了三個算子的執(zhí)行步驟。從而，提出了SO(Selection operator)算法、SACO(Selection and crossover operator)算法、SCAMO(Selection crossoverand mutation operator)算法，并給出

3、了SCAMO算法時間復(fù)雜度。通過對比實驗證明 SCAMO算法的優(yōu)越性，將 SCAMO算法作為本文最終的改進算法。并且將SCAMO算法用于實際測試環(huán)境中，分別通過種群規(guī)模設(shè)置實驗，交叉概率設(shè)置實驗，突變概率設(shè)置實驗以及算法終止條件設(shè)置實驗這四個實驗來尋求與實際測試環(huán)境最相符的參數(shù)，增強SCAMO算法的工作效率。最后將SCAMO算法在實驗中得到的最合適的參數(shù)下，用來對三角形類型判斷程序進行測試，并將實驗結(jié)果與傳統(tǒng)遺傳算法以及近幾年的他人的研