1第八章

捕食搜索算法2PredatorySearchAlgorithm捕食搜索算法的基本思想：模仿動(dòng)物的捕食策略（廣域與鄰域有效結(jié)合起來）。捕食搜索算法（PS）3AlexandreLinhares在1998提出來的一種用于解決組合優(yōu)化問題的模擬動(dòng)物捕食行為的空間搜索策略。把捕食搜索策略分別應(yīng)用于解決旅行商問題（TSP）和超大規(guī)模集成電路設(shè)計(jì)（VLSI）問題，都取得了較好效果

捕食搜索算法——產(chǎn)生4

動(dòng)物捕食時(shí)，在沒有發(fā)現(xiàn)獵物和獵物的跡象時(shí)在整個(gè)捕食空間沿著一定的方向以很快的速度尋找獵物；一旦發(fā)現(xiàn)獵物或者發(fā)現(xiàn)有獵物的跡象，它們就放慢步伐，在發(fā)現(xiàn)獵物或者有獵物的跡象的附近區(qū)域進(jìn)行集中的區(qū)域搜索，以找到更多的獵物。在搜尋一段時(shí)間沒有找到獵物后，捕食動(dòng)物將放棄這種集中的區(qū)域，而繼續(xù)在整個(gè)捕食空間尋找獵物。動(dòng)物的這種捕食搜索策略可以概括為以下兩個(gè)搜索：

捕食搜索算法——基本原理5搜索1（全局搜索）：在整個(gè)搜索空間進(jìn)行全面搜索，直到發(fā)現(xiàn)獵物或者有獵物的跡象而轉(zhuǎn)到搜索2進(jìn)行局域搜索；搜索2（局域搜索）：在獵物或者有獵物的跡象的附近區(qū)域進(jìn)行集中搜索，直到搜索很多次也沒有找到獵物而放棄局域搜索，轉(zhuǎn)到搜索1進(jìn)行全局搜索。

捕食搜索算法——基本原理6動(dòng)物的捕食策略7應(yīng)用捕食搜索算法尋優(yōu)時(shí)，先在整個(gè)搜索空間進(jìn)行全局搜索，直到找到一個(gè)較優(yōu)解；然后在較優(yōu)解附近的區(qū)域進(jìn)行集中搜索，直到搜索很多次也沒有找到更優(yōu)解，從而放棄局域搜索；然后再在整個(gè)搜索空間進(jìn)行全局搜索。如此循環(huán)，直到找到最優(yōu)解（或近似最優(yōu)解）為止。在捕食搜索算法中，使用限制（restriction）來表征較優(yōu)解的鄰域大小。通過限制的調(diào)節(jié)，實(shí)現(xiàn)搜索空間的增大和減小，從而達(dá)到探索能力和開發(fā)能力的平衡。

捕食搜索算法——基本原理8捕食搜索算法——基本原理9捕食搜索算法——基本概念10捕食搜索算法——基本概念11捕食搜索算法——基本概念12捕食搜索算法——基本概念解空間示意圖13捕食搜索算法——基本概念14捕食搜索算法——基本概念15捕食搜索算法——基本概念16捕食搜索算法——算法步驟17捕食搜索算法——算法步驟18捕食搜索算法——限制的計(jì)算19捕食搜索算法——參數(shù)的設(shè)置20捕食搜索算法——參數(shù)的設(shè)置21捕食搜索算法——計(jì)算舉例22捕食搜索算法——計(jì)算舉例23捕食搜索算法——計(jì)算舉例24捕食搜索算法——計(jì)算舉例25捕食搜索算法——計(jì)算舉例26捕食搜索算法——計(jì)算舉例27捕食搜索算法——計(jì)算舉例28捕食搜索算法——計(jì)算舉例29捕食搜索算法——計(jì)算舉例30捕食搜索算法——計(jì)算舉例31捕食搜索算法——