狼群算法的起源简述和应用.pptxVIP

狼群算法WolfPackAlgorithm汇报人：XXXXXX年X月

CONTENTS01算法起源02狼群算法简述03狼群算法的应用

01算法起源AlgorithmOrigin

01算法起源学者们基于生物群体智能化生物习性模拟，提出了一系列解决NP-hard类问题的群体智能算法。Yang（2005）模拟狼群捕食中的游猎行为、召唤行为、攻击行为，提出了狼群算法（wolfpacksearchalgorithm，WPS），与其他群体智能算法而言，其收敛速度和求解精度都提高不少。

02狼群算法简述IntroductionofWolfPackAlgorithm

02狼群算法基本原理狼是一种群居性动物，社会分工明确，通过承担各自的责任与团结协作，共同促进整个狼群的生存与发展。狼群算法（Wolfpackalgorithm，WPA）采用了基于人工狼主体的自下而上的设计方法和基于职责分工的协作式搜索路径结构。

02头狼：将当前离猎物气味浓度最高（适应度最优）的狼作为头狼，起指挥狼群行动的作用，头狼召唤其他狼向猎物靠近，具有指挥狼群行动的能力，在搜寻过程中头狼的角色是动态变化的。1探狼：初始时，狼群会派出一部分狼作为探狼，在环境四周搜寻猎物。探狼在搜寻过程中如果发现猎物气味浓度更高，就作为头狼，呼唤其他的狼进行围捕行为。后期，比较不同的探狼猎物的适应度，选择适应度较高的作为头狼。2猛狼：猛狼感应到头狼呼唤，就立刻向头狼位置奔袭，在奔袭的过程中，若是发现猎物的适应度更高，则立刻替代原来的头领狼，指挥其他狼行动。3狼群的任务分配

02狼群捕猎模型

02狼群捕猎模型

02食物分配规则捕猎成功后，按照“多劳多得、由强到弱”的方式分配。这个规则可以保证有能力捕获猎物的狼得以生存，较弱的狼被淘汰，从而维持着狼群的延续和发展。

02狼群捕食行为狼群算法是借鉴狼群的捕食行为所提出的一种群智能算法，算法整个过程可抽象为游走、召唤和围攻三种个体更新机制以及“胜者为王”的头狼产生机制，和“强者生存”的狼群更新机制。

02狼群捕食行为游走行为：在解空间中，除头狼之外最佳的匹人工狼视为探狼，取值为之间的随机整数，为狼群中的人工狼总数，为探狼的比例因子。先计算探狼当前前位置的猎物气味浓度，若（头狼所感知的气味浓度），则，此时探狼代替头狼发起召唤行为；若，则探狼分别向个方向按照游走步长前进一步，并记录每次前进一步所感知的气味浓度，则探狼在第d维空间中，沿着方向p(p=1,2,…h))向前移动一步后后所处的位置可表示为

02狼群捕食行为游走行为：此时探狼自主决策后沿着气味最浓且大于当前位置的方向向前移动一步，同时对探狼的状态进行更新。重复上述的游走行为，一直到狼群中某匹探狼感知到的气味浓度，或者游走次数达到最大限制的次数。

02狼群捕食行为召唤行为：游走行为结束后，会产生头狼，头狼召唤所有猛狼，猛狼以奔袭步长快速向头狼靠近，并搜索猎物。猛狼奔袭过程中，若猛狼感知到的气味浓度，则，此时猛狼代替头狼发起召唤行为。若，则猛狼继续快速奔袭，当猛狼与头狼的距离小于阈值时，转为围攻行为。则猛狼经历k+1次迭代时，在d维空间所处的位置：

02狼群捕食行为围攻行为：猛狼感应到头狼呼唤，就立刻向头狼位置奔走，在奔走的过程中，若是发现猎物的气味浓度更高，则立刻替代原来的头狼，指挥其他狼行动。

人工狼的游走步长、奔袭步长和围攻步长的关系为：02狼群捕食行为

人工狼的游走步长、奔袭步长和围攻步长的关系为：02狼群捕食行为

02狼群算法的原理

02狼群算法的原理（2）头狼的产生规则计算每匹人工狼所在位置的猎物气味浓度，选择猎物气味浓度最大的人工狼作为头狼，每经过一次迭代，狼群会将迭代后最优的人工狼与头