基于遺傳算法的軟件測試資源分配問題研究.pdf

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

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

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