基于遺傳算法的測(cè)試用例產(chǎn)生系統(tǒng)關(guān)鍵技術(shù)研究.pdf

1、測(cè)試用例的自動(dòng)產(chǎn)生方法是目前軟件測(cè)試領(lǐng)域研究的重要內(nèi)容之一。遺傳算法作為一種高效的搜索尋優(yōu)算法，近年來(lái)日益受到國(guó)際學(xué)術(shù)界的重視，由于該算法具有較強(qiáng)的建模能力和自適應(yīng)性，也越來(lái)越受到軟件測(cè)試界的重視，逐漸成為測(cè)試用例產(chǎn)生方法的重要研究?jī)?nèi)容之一。將遺傳算法用于測(cè)試用例產(chǎn)生系統(tǒng)時(shí)，適應(yīng)度函數(shù)是影響算法效率的關(guān)鍵，選擇算子則是決定算法能否同時(shí)產(chǎn)生多條路徑上的測(cè)試用例的主要因素。目前用遺傳算法產(chǎn)生多參數(shù)程序的測(cè)試用例時(shí)效率較低，而且無(wú)法同時(shí)產(chǎn)生多

2、條路徑上的測(cè)試用例。為了解決這些問(wèn)題，需要設(shè)計(jì)高效的適應(yīng)度函數(shù)，尋求能產(chǎn)生多條路徑上測(cè)試用例的選擇算子。 為了克服現(xiàn)有遺傳算法產(chǎn)生測(cè)試用例時(shí)效率較低的缺陷，通過(guò)分析適應(yīng)度函數(shù)的特點(diǎn)，研究參數(shù)個(gè)體及其覆蓋路徑與適應(yīng)度函數(shù)之間的關(guān)系，設(shè)計(jì)了基于海明距離的適應(yīng)度函數(shù)方案，該適應(yīng)度函數(shù)利用路徑覆蓋狀態(tài)的決策變量作為參數(shù)。在此基礎(chǔ)上，用二重結(jié)構(gòu)編碼方法對(duì)個(gè)體進(jìn)行編碼，除變量碼表示個(gè)體值外，使用附加碼表示交叉和變異操作的操作點(diǎn)范圍，以提高算

3、法的局部搜索能力。 針對(duì)基本遺傳算法每次只能產(chǎn)生一條路徑上測(cè)試用例的問(wèn)題，研究了選擇算子對(duì)優(yōu)化目標(biāo)準(zhǔn)則的影響。從多目標(biāo)優(yōu)化的角度設(shè)計(jì)了基于輪盤(pán)賭選擇方法的加權(quán)選擇算子，同時(shí)考慮所有目標(biāo)路徑對(duì)個(gè)體選擇概率的影響，提高算法產(chǎn)生多條路徑上測(cè)試用例的能力。 將基于適應(yīng)度函數(shù)和選擇算子的改進(jìn)整合，結(jié)合基本遺傳算法的體系結(jié)構(gòu)，提出改進(jìn)遺傳算法，并應(yīng)用到測(cè)試用例產(chǎn)生問(wèn)題中。研究結(jié)果表明，改進(jìn)后的算法搜索效率高于基本遺傳算法，并且具備了