捕食搜索及其在組合優(yōu)化問(wèn)題中的應(yīng)用.pdf

1、該文的研究工作主要包括以下幾個(gè)方面.首先對(duì)捕食搜索的優(yōu)化過(guò)程、研究現(xiàn)狀和優(yōu)化條件進(jìn)行了研究.然后指出了捕食搜索的原始算法——用函數(shù)值限制的捕食搜索算法(Restricted by Solution Cost)的不足之處,提出了新的捕食搜索算法——用距離限制的捕食搜索算法(Restricted by Solution Distance),并與原始算法進(jìn)行了分析和比較.結(jié)果顯示,無(wú)論是運(yùn)行時(shí)間還是解的質(zhì)量,用解之間的距離限制的捕食搜索算法都

2、或者優(yōu)于用函數(shù)值限制的捕食搜索算法或者與之相當(dāng).該文的另外一項(xiàng)工作就是算法應(yīng)用工作.實(shí)現(xiàn)了這兩種PS算法在經(jīng)典的組合優(yōu)化問(wèn)題(如旅行商問(wèn)題,流水車(chē)間問(wèn)題等)中的應(yīng)用,并通過(guò)大量的實(shí)驗(yàn)確定了能使算法保持高效率并且適合同一類(lèi)中不同的問(wèn)題的通用算法參數(shù).此外,該文還進(jìn)行了繁重的算法比較研究.針對(duì)不同的問(wèn)題應(yīng)用,把這兩種算法分別與其他經(jīng)典的算法(如遺傳算法、禁忌搜索、模擬退火和鄰域搜索等算法)進(jìn)行了比較.結(jié)果表明,這兩種捕食搜索算法優(yōu)于其它算法