基于果蠅算法的路徑覆蓋測試用例生成方法研究.pdf

1、伴隨著軟件應(yīng)用范圍和軟件規(guī)模的不斷擴展和增長，人們對高質(zhì)量軟件產(chǎn)品的需求熱情持續(xù)上漲，軟件測試因此倍受關(guān)注和重視。構(gòu)建出正確且盡可能多覆蓋的測試用例，才能夠使得整個測試流程順利開展?；诙喾N覆蓋準則，再按照一定的步驟可自動生成測試用例，有研究表明，路徑覆蓋是一種非常重要的充分性覆蓋準則。多種智能算法可適用于路徑覆蓋測試用例進化生成問題上。目前廣泛使用在該領(lǐng)域內(nèi)的算法存在著共同的缺點:程序復(fù)雜性高及易出現(xiàn)“早熟”現(xiàn)象。果蠅算法是一種新型的

2、元啟發(fā)式優(yōu)化算法，目前已成為計算智能化這一研究領(lǐng)域的熱門分支之一，在求解數(shù)學(xué)函數(shù)極值等領(lǐng)域得到優(yōu)秀的應(yīng)用。同時，目前該算法所被開發(fā)出的使用領(lǐng)域仍為少數(shù)，且算法在整體搜索能力方面有待改進。本文研究果蠅算法的改進方法，并使之運用在路徑覆蓋測試的用例自動生成問題上，主要包括以下三個方面:
　　(1)針對單路徑覆蓋測試的相關(guān)研究。本文提出了基于混沌果蠅算法的路徑覆蓋測試用例生成技術(shù)研究。果蠅算法具有計算量小，程序簡單，尋優(yōu)精度高等優(yōu)點，但

3、同時也存在穩(wěn)定性差等問題。針對以上挑戰(zhàn)，引入混沌因子，對迭代過程中每次產(chǎn)生的最優(yōu)個體進行混沌干擾操作，改善算法易“早熟”的問題;此外，通過對果蠅算法的調(diào)整，問題建模等設(shè)計，使之合理運用到路徑覆蓋測試中，并將其與同類方法進行了對比實驗，驗證該方法在解決此類問題上效率的提升。
　　(2)針對多路徑覆蓋測試的相關(guān)研究。本文提出了基于PSO兩個最優(yōu)概念的果蠅算法的多路徑覆蓋測試用例生成技術(shù)研究。文中將PSO中的個體最優(yōu)概念和全局最優(yōu)概念融

4、入到果蠅算法中，通過兩個不同最優(yōu)值代替果蠅算法的單一最優(yōu)值，再結(jié)合果蠅算法的迭代過程進化，由此來提高果蠅算法的整體搜索能力;此外，通過對果蠅算法的調(diào)整，問題建模等設(shè)計，使之合理運用到多路徑覆蓋測試中，并將其與PSO的改進方法進行對比實驗，驗證了該方法在解決此類問題上效率的提升。
　　(3)針對路徑覆蓋測試中適應(yīng)度函數(shù)的相關(guān)研究。在適應(yīng)度函數(shù)的考慮上，被廣泛認可的是分支距離和層接近度兩部分。在層接近度這一指標中，考慮到程序中含有多層