摘要：提出一種求解面向?qū)ο筌浖蓽y試中確定類間測試順序的貪心隨機自適應(yīng)搜索算法。該算法是一個多起點的迭代過程，每一次迭代由產(chǎn)生可行解的構(gòu)造階段和尋找局部最優(yōu)解的局部搜索階段組成。為了進一步改善它的性能，在構(gòu)造階段增加了預(yù)處理功能，在局部搜索階段增加了長期記憶和路徑再鏈接功能。實驗結(jié)果表明，改進的貪心隨機自適應(yīng)搜索過程產(chǎn)生的解的質(zhì)量優(yōu)于現(xiàn)有的其它算法。

關(guān)鍵詞：貪心算法；遺傳算法；貪心隨機自適應(yīng)搜索過程；類間測試順序；對象關(guān)系圖