【摘要】：伴隨著軟件應(yīng)用范圍和軟件規(guī)模的不斷擴(kuò)展和增長,人們對高質(zhì)量軟件產(chǎn)品的需求熱情持續(xù)上漲,軟件測試因此倍受關(guān)注和重視。構(gòu)建出正確且盡可能多覆蓋的測試用例,才能夠使得整個(gè)測試流程順利開展。基于多種覆蓋準(zhǔn)則,再按照一定的步驟可自動(dòng)生成測試用例,有研究表明,路徑覆蓋是一種非常重要的充分性覆蓋準(zhǔn)則。多種智能算法可適用于路徑覆蓋測試用例進(jìn)化生成問題上。目前廣泛使用在該領(lǐng)域內(nèi)的算法存在著共同的缺點(diǎn):程序復(fù)雜性高及易出現(xiàn)“早熟”現(xiàn)象。果蠅算法是一種新型的元啟發(fā)式優(yōu)化算法,目前已成為計(jì)算智能化這一研究領(lǐng)域的熱門分支之一,在求解數(shù)學(xué)函數(shù)極值等領(lǐng)域得到優(yōu)秀的應(yīng)用。同時(shí),目前該算法所被開發(fā)出的使用領(lǐng)域仍為少數(shù),且算法在整體搜索能力方面有待改進(jìn)。本文研究果蠅算法的改進(jìn)方法,并使之運(yùn)用在路徑覆蓋測試的用例自動(dòng)生成問題上,主要包括以下三個(gè)方面:(1)針對單路徑覆蓋測試的相關(guān)研究。本文提出了基于混沌果蠅算法的路徑覆蓋測試用例生成技術(shù)研究。果蠅算法具有計(jì)算量小,程序簡單,尋優(yōu)精度高等優(yōu)點(diǎn),但同時(shí)也存在穩(wěn)定性差等問題。針對以上挑戰(zhàn),引入混沌因子,對迭代過程中每次產(chǎn)生的最優(yōu)個(gè)體進(jìn)行混沌干擾操作,改善算法易“早熟”的問題;此外,通過對果蠅算法的調(diào)整,問題建模等設(shè)計(jì),使之合理運(yùn)用到路徑覆蓋測試中,并將其與同類方法進(jìn)行了對比實(shí)驗(yàn),驗(yàn)證該方法在解決此類問題上效率的提升。(2)針對多路徑覆蓋測試的相關(guān)研究。本文提出了基于PSO兩個(gè)最優(yōu)概念的果蠅算法的多路徑覆蓋測試用例生成技術(shù)研究。文中將PSO中的個(gè)體最優(yōu)概念和全局最優(yōu)概念融入到果蠅算法中,通過兩個(gè)不同最優(yōu)值代替果蠅算法的單一最優(yōu)值,再結(jié)合果蠅算法的迭代過程進(jìn)化,由此來提高果蠅算法的整體搜索能力;此外,通過對果蠅算法的調(diào)整,問題建模等設(shè)計(jì),使之合理運(yùn)用到多路徑覆蓋測試中,并將其與PSO的改進(jìn)方法進(jìn)行對比實(shí)驗(yàn),驗(yàn)證了該方法在解決此類問題上效率的提升。(3)針對路徑覆蓋測試中適應(yīng)度函數(shù)的相關(guān)研究。在適應(yīng)度函數(shù)的考慮上,被廣泛認(rèn)可的是分支距離和層接近度兩部分。在層接近度這一指標(biāo)中,考慮到程序中含有多層嵌套依賴關(guān)系的情況,本文提出了一種增加權(quán)重系數(shù)的方法來區(qū)分不同節(jié)點(diǎn)的重要性,使之更加精準(zhǔn)地計(jì)算適應(yīng)度值,以此提升路徑覆蓋測試用例進(jìn)化的收斂效率。最后,分析并總結(jié)了基于果蠅算法的路徑覆蓋測試問題的研究貢獻(xiàn),并指出路徑覆蓋測試和果蠅算法下一步的研究方向。
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP311.53

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 尤楓;趙瑞蓮;呂珊珊;;基于輸出域的測試用例自動(dòng)生成方法研究[J];計(jì)算機(jī)研究與發(fā)展;2016年03期

2 丁蕊;董紅斌;張巖;馮憲彬;;基于關(guān)鍵點(diǎn)路徑的快速測試用例自動(dòng)生成方法[J];軟件學(xué)報(bào);2016年04期

3 夏春艷;張巖;宋麗;;基于節(jié)點(diǎn)概率的路徑覆蓋測試數(shù)據(jù)進(jìn)化生成[J];軟件學(xué)報(bào);2016年04期

4 吳川;鞏敦衛(wèi);;基于路徑相關(guān)性的回歸測試數(shù)據(jù)進(jìn)化生成[J];計(jì)算機(jī)學(xué)報(bào);2015年11期

5 唐賢倫;周維;張衡;陳光丹;劉念慈;;一種基于多目標(biāo)混沌PSO的機(jī)器人足球防守策略[J];系統(tǒng)仿真學(xué)報(bào);2014年01期

6 姚香娟;鞏敦衛(wèi);;基于目標(biāo)語句占優(yōu)關(guān)系的軟件可測試性轉(zhuǎn)化[J];電子學(xué)報(bào);2013年12期

7 張巖;鞏敦衛(wèi);;基于稀有數(shù)據(jù)撲捉的路徑覆蓋測試數(shù)據(jù)進(jìn)化生成方法[J];計(jì)算機(jī)學(xué)報(bào);2013年12期

8 張巖;鞏敦衛(wèi);;基于搜索空間自動(dòng)縮減的路徑覆蓋測試數(shù)據(jù)進(jìn)化生成[J];電子學(xué)報(bào);2012年05期

9 聶鵬;耿技;秦志光;;多路徑粒子群優(yōu)化自動(dòng)測試用例生成算法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年01期

10 鞏敦衛(wèi);張巖;;一種新的多路徑覆蓋測試數(shù)據(jù)進(jìn)化生成方法[J];電子學(xué)報(bào);2010年06期

相關(guān)博士學(xué)位論文 前1條

1 單錦輝;面向路徑的測試數(shù)據(jù)自動(dòng)生成方法研究[D];國防科學(xué)技術(shù)大學(xué);2002年

本文編號：2759705