刘　伟，谢月珊

(广东工业大学 应用数学学院，广东 广州 510006)

模拟追逐算法

刘伟，谢月珊

(广东工业大学 应用数学学院，广东 广州 510006)

摘要:提出了一种群体智能算法——模拟追逐算法.该算法模拟长跑比赛运动员追逐竞争过程，设计了追逐算子与探测算子.领先个体执行探测算子操作以便获得更优位置，落后个体为取得竞争优势，设定追赶目标，执行追逐算子操作，完成跟随超越，从而实现群体进化寻优.仿真实验表明，模拟追逐算法有较快的收敛速度和较高的求解精度，是一种稳定的优化算法.

关键词:模拟追逐；智能算法；探测算子；追逐算子

受生物的智能行为启发，一些学者建立数学模型，模拟其寻优能力提出了多种智能优化算法.遗传算法[1-4]是模拟自然界的生物选择、杂交、变异的进化过程的全局优化算法；粒子群算法[5-7]是模拟鸟群觅食过程的一种有效的全局寻优算法.这类仿生算法不依赖于问题的具体领域，对问题的种类有很强的鲁棒性，为复杂系统优化提供了一种通用的求解框架，被广泛应用到函数优化[8]、组合优化[9]、自动控制[10-11]、生产调度[12]、图像处理[13-15]等领域.

在长跑比赛中，运动员为了获得好的成绩，需要采用正确的战术策略.如何调整自己的步伐，是跟跑还是领跑,冲刺时机选择等等都是比赛获胜的重要因素.长跑比赛实质就是追逐竞赛的过程.领先的运动员按自己的节奏，不断调整步伐奔向终点；落后的运动员结合自己的实……