基于混合遺傳算法在測(cè)試用例生成中的研究

摘要：采用智能優(yōu)化算法求解測(cè)試用例生成問題是軟件測(cè)試自動(dòng)化領(lǐng)域的研究熱點(diǎn)。針對(duì)標(biāo)準(zhǔn)遺傳算法在測(cè)試用例生成中的不足,提出基于混合遺傳算法的生成方法。該算法結(jié)合分支覆蓋和路徑覆蓋兩個(gè)指標(biāo)對(duì)適應(yīng)度函數(shù)進(jìn)行優(yōu)化設(shè)計(jì),以加快數(shù)據(jù)的優(yōu)化過程。通過調(diào)節(jié)因子對(duì)自適應(yīng)的交叉和變異算子進(jìn)行改進(jìn),并引入模擬退火機(jī)制,提高算法的局部搜索能力。實(shí)驗(yàn)表明,該算法在測(cè)試用例生成中的求解質(zhì)量和運(yùn)行效率均優(yōu)于標(biāo)準(zhǔn)遺傳算法。