06捕食搜索PS_原创文档.pdfVIP

志不强者智不达，言不信者行不果。——墨翟

导言

捕食搜索（PredatorySearch，简称PS）算法是由巴西学者AlexandreLinhares在1998

年提出来的一种用于解决组合优化问题的模拟动物不是行为的空间搜索策略。Alexandre

Linhares把捕食搜索策略分别应用于解决旅行商问题（TSP）和超大规模集成电路设计

（VLSI）问题，都取得了较好的效果。

生态学、生物学、动物行为学的研究将捕食动物的搜索过程分为三个不同的部分：①首

先，捕食动物必须为了捕食而搜索；②然后，捕食动物追逐和攻击猎物；③最后，处理并吃

掉猎物。

动物捕食策略如下：

捕食搜索算法的基本思想

模拟动物的这种捕食过程中的捕食策略，AlexandreLinhares提出了一种新的针对组合

优化问题的仿真算法，即捕食搜索（PS）算法，如图8.2所示。应用捕食搜索算法寻优视，

先在整个搜索空间进行全局搜索，直到找到一个较优解；然后在较优解附近的区域进行集中

搜索，直到搜索