基于輸出域測(cè)試用例自動(dòng)生成的研究.pdf

1、隨著IT產(chǎn)業(yè)的持續(xù)發(fā)展，大量的軟件產(chǎn)品已經(jīng)廣泛應(yīng)用在各行各業(yè)，為了提高軟件產(chǎn)品的質(zhì)量，越來(lái)越多的人力、物力用于軟件測(cè)試。軟件測(cè)試的重點(diǎn)是設(shè)計(jì)測(cè)試用例，如果測(cè)試用例能夠自動(dòng)生成，軟件測(cè)試開(kāi)銷將顯著降低。有些大型軟件，軟件的輸出域端有一些重要點(diǎn)需要檢測(cè)，對(duì)于這些軟件的測(cè)試用例的開(kāi)發(fā)，需要從軟件的輸出域端進(jìn)行設(shè)計(jì)，然而給定被測(cè)試軟件的輸出，通過(guò)軟件的規(guī)格說(shuō)明書(shū)生成相應(yīng)的輸入較為困難。因此，研究一種從被測(cè)試軟件的輸出域端出發(fā)自動(dòng)生成測(cè)試用例的方

2、法，提高測(cè)試用例的生成效率，降低測(cè)試開(kāi)銷，具有重要的理論意義和實(shí)用價(jià)值。
　　 本文針對(duì)如何使用神經(jīng)網(wǎng)絡(luò)和遺傳算法技術(shù)實(shí)現(xiàn)基于輸出域測(cè)試用例自動(dòng)生成這一問(wèn)題進(jìn)行了詳細(xì)的研究和設(shè)計(jì)。首先，為了模仿軟件實(shí)現(xiàn)的功能，本文使用BP神經(jīng)網(wǎng)絡(luò)建立軟件的功能模型，從而可以表達(dá)軟件輸入與輸出之間的關(guān)系；然后在建立的軟件功能模型上，采用本文改進(jìn)的多種群遺傳算法來(lái)搜索預(yù)先給定的輸出相對(duì)應(yīng)的輸入，從而實(shí)現(xiàn)從輸出域端出發(fā)自動(dòng)生成測(cè)試數(shù)據(jù)，并對(duì)本文改進(jìn)的

3、多種群遺傳算法的個(gè)體編碼形式、適應(yīng)度函數(shù)、遺傳算子和遷移操作等進(jìn)行了詳細(xì)研究。
　　 在對(duì)遺傳算法的改進(jìn)中，首先本文提出了一種改進(jìn)的多種群遺傳算法，該算法采用三個(gè)具有不同進(jìn)化規(guī)律的種群，第一個(gè)種群作為探測(cè)子種群，側(cè)重全局搜索，第二個(gè)種群作為開(kāi)發(fā)子種群，側(cè)重局部搜索，第三個(gè)種群通過(guò)與前兩個(gè)種群的遷移操作來(lái)平衡局部搜索和全局搜索，三個(gè)種群之間定期進(jìn)行最優(yōu)個(gè)體的遷移和種群初始化操作，從而提高遺傳算法的搜索效率；接著在編碼方式上采用了實(shí)