測試用例集的生成與優(yōu)化技術(shù).pdf

1、隨著計算機技術(shù)的日益成熟，各種結(jié)構(gòu)復(fù)雜、功能強大的計算機系統(tǒng)被廣泛應(yīng)用到航空航天、交通運輸、醫(yī)療衛(wèi)生和核電能源等安全關(guān)鍵領(lǐng)域。一旦這些系統(tǒng)失效，將造成人類生命財產(chǎn)的重大損失或者環(huán)境的嚴重破壞，軟件質(zhì)量日益成為被關(guān)注的焦點。針對如何確保軟件開發(fā)質(zhì)量問題，雖然已經(jīng)提出了許多技術(shù)和方法，但迄今為止，軟件質(zhì)量主要還是要靠軟件測試來保證。軟件測試是軟件開發(fā)過程中一個十分重要并且成本昂貴的過程，因此，降低軟件測試成本，提高測試效率具有十分重要的意義

2、。
　　 組合測試作為一種科學(xué)有效的軟件測試方法，可以使用較少的測試用例有效地檢測軟件系統(tǒng)中各個因素以及它們之間的相互作用對系統(tǒng)產(chǎn)生的影響。而測試同樣也可以看作是一個抽樣過程，一種有效的抽樣或選擇策略則可以在保證測試用例集質(zhì)量的同時，盡可能減小測試用例集的規(guī)模，從而降低軟件測試的成本。另外測試用例集的約簡、排序等優(yōu)化技術(shù)，力求在提高軟件測試效率的同時，也將降低軟件測試成本。
　　 本文從組合測試用例集的生成、測試用例集的

3、優(yōu)化以及測試策略優(yōu)化等方面，進行了系統(tǒng)而深入地研究:(1)針對二維組合測試及t維組合測試(t＞2），提出了多種相應(yīng)的測試用例集生成算法;(2)從測試策略優(yōu)化的角度，給出基于蟻群算法的測試優(yōu)化策略;(3)從測試資源約束的角度，給出雙目標(biāo)測試用例集的優(yōu)化技術(shù)。取得了以下的一些成果:
　　 在研究已有組合測試用例集生成技術(shù)的基礎(chǔ)上，針對二維組合測試，提出了基于交叉熵和粒子群算法的兩種測試用例集生成方法，通過實驗表明，這兩種生成方法與其

4、它現(xiàn)有的生成方法相比具有一定的優(yōu)勢和特點;針對t維組合測試(t＞2），提出一種基于差陣的代數(shù)遞歸構(gòu)建新方法，該方法在已有的覆蓋陣基礎(chǔ)上可大規(guī)模地擴展參數(shù)個數(shù)，實現(xiàn)任意t個參數(shù)組合的有效覆蓋，是一種實用的生成高維組合測試的代數(shù)遞歸新方法;另外還給出基于完美哈希陣生成t維組合覆蓋陣方法及理論推導(dǎo)。
　　 研究了基于測試策略的測試用例集優(yōu)化，提出了基于蟻群算法的軟件測試優(yōu)化方法，該方法是以最小化軟件測試的平均費用為目標(biāo)，運用蟻群算法搜