基于遺傳算法的測試用例生成模型研究.pdf

1、隨著軟件行業(yè)的發(fā)展，軟件的規(guī)模越來越大，復(fù)雜度也越來越高，為了保證軟件的質(zhì)量，軟件測試在軟件開發(fā)過程中重要性越來越大，軟件測試也花費(fèi)越來越多的人力、物力以及時(shí)間。在軟件測試中，測試用例集的大小以及運(yùn)行每個(gè)測試用例的代價(jià)決定了軟件測試的成本和效率。因而，本文研究的內(nèi)容就是：在保證軟件測試的質(zhì)量的前提下，如何使用生成盡可能小的測試用例集并能充分測試軟件，從而提高軟件測試的效率并降低軟件測試的開銷。
　　 本文主要針對(duì)如何使用遺傳算法

2、對(duì)測試用例自動(dòng)生成這一問題進(jìn)行了詳細(xì)的研究和設(shè)計(jì)。首先，本文系統(tǒng)地介紹了軟件測試的背景以及國內(nèi)外的研究現(xiàn)狀，然后，介紹了軟件測試的一些基本概念并重點(diǎn)闡述了軟件測試現(xiàn)有的一些測試用例生成的技術(shù)。接著詳細(xì)地介紹了遺傳算法的一些基本理論和操作，并分析了使用遺傳算法生成測試數(shù)據(jù)的理論依據(jù)，對(duì)遺傳算法在軟件測試環(huán)境下的優(yōu)缺點(diǎn)進(jìn)行了分析，并針對(duì)遺傳算法在測試生成問題中缺點(diǎn)進(jìn)行了改進(jìn)。
　　 在具體改進(jìn)中，首先在編碼方式上本文采用了實(shí)數(shù)編碼方

3、式，算法不需要編碼和解碼過程，提高了算法的工作效率，接著是對(duì)適應(yīng)度函數(shù)的改進(jìn)，不僅包括了個(gè)體適應(yīng)度還加入了個(gè)體對(duì)群體適應(yīng)度的貢獻(xiàn)的概念，并將此運(yùn)用到算法的選擇操作中，較大的提高了算法的搜索能力。
　　 隨后，建立基于遺傳算法的測試用例生產(chǎn)模型，將該模型用于實(shí)際的測試環(huán)境中，對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行分析，實(shí)驗(yàn)結(jié)果表明：本文提出的方法具有較好的可行性和實(shí)際效果。
　　 最后，運(yùn)用改進(jìn)的測試用例簡化算法對(duì)本文算法的實(shí)驗(yàn)結(jié)果進(jìn)一步簡化，得