基于遺傳算法的測(cè)試用例自動(dòng)生成技術(shù)研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，軟件的規(guī)模越來越大，復(fù)雜度也不斷提高：因而軟件的錯(cuò)誤也越來越隱蔽，造成的后果也就越來越嚴(yán)重。因此，提高軟件質(zhì)量及可靠性已成為軟件工程領(lǐng)域當(dāng)前的重要任務(wù)。 軟件測(cè)試是軟件開發(fā)過程中極其重要的一環(huán)，是保證軟件質(zhì)量、提高軟件可靠性的關(guān)鍵。同時(shí)，它也是一個(gè)復(fù)雜的過程，需要耗費(fèi)巨大的人力、物力和時(shí)間，其成本約占整個(gè)軟件開發(fā)成本的40-50％?？梢?，提高軟件測(cè)試的自動(dòng)化程度對(duì)于確保軟件開發(fā)質(zhì)量、降低軟件開發(fā)成本非常

2、重要，而其中，提高生成測(cè)試用例的自動(dòng)化程度又是提高測(cè)試自動(dòng)化程度的關(guān)鍵。本文作者從這一問題入手進(jìn)行了研究，主要工作如下： 1．測(cè)試及遺傳算法的基本理論研究文中首先介紹了軟件測(cè)試及軟件測(cè)試用例生成技術(shù)的基本理論，然后介紹了遺傳算法的基本原理和主要操作。 2．基于遺傳算法的分支覆蓋測(cè)試用例自動(dòng)生成模型研究在現(xiàn)有測(cè)試用例生成技術(shù)及遺傳算法基本原理的基礎(chǔ)上，本文介紹了基于遺傳算法的分支覆蓋測(cè)試用例自動(dòng)生成模型，重點(diǎn)研究了系統(tǒng)模

3、型中的參數(shù)編碼，及其選擇、交叉、變異等操作的實(shí)現(xiàn)。此外，針對(duì)“生成分支覆蓋測(cè)試用例”這一具體問題，對(duì)適值函數(shù)、遺傳算子等操作做了改進(jìn)，增強(qiáng)了算法的實(shí)用性,，提高生成效率。 3．用C[＃]語言實(shí)現(xiàn)了基于遺傳算法的分支覆蓋測(cè)試用例生成算法，并對(duì)結(jié)果進(jìn)行了分析 作者用C[＃]語言實(shí)現(xiàn)了基于遺傳算法的分支覆蓋測(cè)試用例生成算法，并用具體程序?qū)嵗龑?duì)其進(jìn)行了實(shí)驗(yàn)及結(jié)果數(shù)據(jù)分析。實(shí)驗(yàn)結(jié)果表明該算法能有效地生成分支覆蓋測(cè)試用例；同時(shí)作