一種面向?qū)ο箢悳y試用例自動生成的GATS算法.pdf

1、在軟件測試的過程中，自動生成測試用例是軟件測試的關(guān)鍵和難點。目前，雖然有一些自動生成測試用例的方法被提出并使用，但由于其局限性，在實際中還沒有完善的解決方法，只能憑借工程經(jīng)驗判斷生成測試用例。
　　 面向?qū)ο鬁y試是面向?qū)ο筌浖_發(fā)過程中極其重要的一環(huán)，是保證軟件質(zhì)量、提高軟件可靠性的關(guān)鍵。隨著面向?qū)ο筌浖_發(fā)技術(shù)的快速發(fā)展，面向?qū)ο蟮奶卣魇沟脗鹘y(tǒng)的軟件測試技術(shù)已經(jīng)不能滿足面向?qū)ο鬁y試的需要，因此面向?qū)ο筌浖y試技術(shù)的研究與應(yīng)用已

2、成為當務(wù)之急。在面向?qū)ο鬁y試中，類測試是測試面向?qū)ο筌浖年P(guān)鍵。在此背景下，本文研究一種面向?qū)ο箢悳y試用例自動生成的GATS(遺傳禁忌)算法。
　　 本文首先分析了面向?qū)ο蟮奶攸c對軟件測試帶來的影響、比較了面向?qū)ο鬁y試和傳統(tǒng)測試及其分析了自動生成類測試用例的技術(shù)。接著，本文比較了遺傳算法和其他搜索算法，得出遺傳算法應(yīng)用于自動生成面向?qū)ο箢悳y試用例的優(yōu)勢所在；并闡述了遺傳算法基本原理和算法的流程，并分析了它的優(yōu)缺點。本文引入禁忌搜

3、索算法，并闡述了禁忌搜索算法基本原理和算法的流程，并分析了它的優(yōu)缺點。并對這兩種算法的混合進行分析。
　　 類的對象不同于基本數(shù)據(jù)類型，因此，本文設(shè)計了一種新的類的對象編碼和在此基礎(chǔ)上構(gòu)造了類測試用例自動生成所需的適應(yīng)度函數(shù)。時間復(fù)雜度對比的分析得出，這改進的方法所用時間少、促使遺傳算法更快收斂。
　　 結(jié)合遺傳群體優(yōu)化和禁忌搜索較強的爬山能力，提出了一種面向?qū)ο箢悳y試用例自動生成的GATS算法，實現(xiàn)快速全局優(yōu)化。GAT