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

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

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

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