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

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