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

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

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

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

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