基于遺傳算法的軟件測(cè)試資源分配問(wèn)題研究.pdf

1、隨著軟件行業(yè)在各個(gè)領(lǐng)域的廣泛應(yīng)用，人們對(duì)軟件可靠性的要求不斷提高。作為保障軟件可靠性最重要的手段，軟件測(cè)試所受到的關(guān)注也日益增加。投入更多的測(cè)試資源顯然是提高軟件測(cè)試產(chǎn)出的有效途徑，然而在實(shí)際軟件開發(fā)中，有限的測(cè)試資源是開發(fā)團(tuán)隊(duì)不得不面對(duì)的問(wèn)題，開發(fā)成本與可靠性之間也存在不可回避的矛盾。因此，如何在有限資源條件下控制軟件測(cè)試并實(shí)現(xiàn)軟件成本與可靠性的平衡，成為軟件開發(fā)的一個(gè)重要課題。 在過(guò)去的二十余年中，曾有大量研究人員通過(guò)研究模

2、塊化軟件的單元測(cè)試過(guò)程以試圖尋找資源調(diào)配優(yōu)化策略解決這一問(wèn)題，研究者們希望在對(duì)成本做出限制，或是對(duì)可靠性做出限制的條件下，對(duì)余者進(jìn)行最優(yōu)化。實(shí)踐表明，這一工作是卓有成效的。然而，隨著軟件規(guī)模的不斷增長(zhǎng)，軟件開發(fā)方法不斷進(jìn)步，軟件結(jié)構(gòu)越發(fā)復(fù)雜化，單純的單元測(cè)試級(jí)的研究已無(wú)法滿足軟件整體測(cè)試的需求，研究人員開始對(duì)復(fù)雜軟件結(jié)構(gòu)中調(diào)配測(cè)試資源以平衡軟件測(cè)試資源與軟件可靠性的問(wèn)題進(jìn)行摸索研究。 本文針對(duì)上述問(wèn)題，以串聯(lián)一并聯(lián)混合軟件模型為

3、實(shí)驗(yàn)案例，建立了以期望測(cè)試成本與風(fēng)險(xiǎn)成本為基礎(chǔ)的軟件測(cè)試成本模型，利用遺傳算法對(duì)加權(quán)和模型進(jìn)行優(yōu)化求解，并通過(guò)交互式遺傳算法與模糊模式識(shí)別建立了基于決策者偏好的多目標(biāo)尋優(yōu)策略，主要內(nèi)容如下： 1.討論了軟件期望測(cè)試成本與風(fēng)險(xiǎn)成本為基礎(chǔ)的串聯(lián)一并聯(lián)混合結(jié)構(gòu)軟件測(cè)試成本模型； 2.基于加權(quán)和方法，利用遺傳算法對(duì)測(cè)試成本與可靠性的多目標(biāo)尋優(yōu)問(wèn)題求解，并研究了加權(quán)參數(shù)及測(cè)試資源冗余對(duì)尋優(yōu)的影響，為加權(quán)參數(shù)的取值方法提供了有效的參