貪心隨機自適應搜索算法在軟件測試中的應用

摘要：提出一種求解面向對象軟件集成測試中確定類間測試順序的貪心隨機自適應搜索算法。該算法是一個多起點的迭代過程，每一次迭代由產生可行解的構造階段和尋找局部最優解的局部搜索階段組成。為了進一步改善它的性能，在構造階段增加了預處理功能，在局部搜索階段增加了長期記憶和路徑再鏈接功能。實驗結果表明，改進的貪心隨機自適應搜索過程產生的解的質量優于現有的其它算法。

關鍵詞：貪心算法；遺傳算法；貪心隨機自適應搜索過程；類間測試順序；對象關系圖