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

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

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

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

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