基于GA-PSO算法的路徑測試數據自動生成

摘 要：為了實現測試數據自動生成，許多遺傳算法及其改進算法應用到了測試領域。針對遺傳算法具有較強的全局搜索能力，但局部搜索能力較弱，且收斂速度慢的特點。將遺傳算法與粒子群算法結合起來形成新的混合算法（GAPSO），并成功應用到軟件測試數據自動生成過程中。實驗結果表明，該算法結合了遺傳算法和粒子群算法的優點，在保證軟件測試數據正確生成的情況下，極大地提高了數據生成的效率。

關鍵詞：測試數據自動生成； GAPSO算法； 軟件測試

中圖分類號：TP31156

文獻標志碼：A文章編號：10013695(2010)04136604doi:10.3969/j.issn.10013695.2010.04.043