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

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

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

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

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