基于退火遺傳算法的多路徑測試用例生成

摘 要：針對(duì)遺傳算法在多路徑測試用例自動(dòng)生成中的不足，提出基于退火遺傳算法的生成方法。對(duì)遺傳算法的適應(yīng)度函數(shù)進(jìn)行優(yōu)化設(shè)計(jì)，以滿足多路徑測試用例生成。同時(shí)在算法中引入路徑存儲(chǔ)機(jī)制，從而增強(qiáng)測試用例自動(dòng)生成的功效。在提高算法的局部搜索能力方面，對(duì)遺傳算法的兩點(diǎn)交又算子進(jìn)行改進(jìn)，并引入模擬退火算法到變異操作。三角形判斷程序的測試用例生成實(shí)驗(yàn)結(jié)果，驗(yàn)證了該方法的有效性。關(guān)鍵詞：模擬退火；遺傳算法；適應(yīng)度函數(shù)；多路徑；測試用例