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

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

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