2018-3-20论文（一种新型的智能算法-狼群算法WPA）笔记二（狼群系统分析，算法步骤）

狼群系统分工：

头狼： 狼群中最有智慧以及最凶猛的。它不断的根据狼群所感知的信息进行决策，身份：行动的指挥者

探狼：负责侦查信息，感知猎物的气味。在进行实物搜寻的阶段，会派出一些探狼（只是一小部分）去侦测信息，他们会根据侦测到的信息进行自主决策，向着猎物气味最近的方向前进。

猛狼：探狼一旦发现猎物踪迹，就会立即报告该头狼，头狼根据情况通过嚎叫召唤周围的猛狼向着探狼方向前进，然后对猎物进行围攻。

步骤：头狼根据情报排派出去探狼前去侦查，探狼汇报信息，头狼决断是否派猛狼以及哪几头以及数量多少，然后猛狼朝着探狼或者猎物的踪迹前进

类似于：

两军交战A将军听到了一则消息，说B城多是伤残兵，援军还没有抵达，现在进攻正是时机。

因此A将军为了确定消息的的准确度，（1）派出探子，查证消息（2）探子汇报说B城守卫松懈，可以通过北门进攻（3）A将军受到消息，决定派手下急需建功立业的小程将军（这里有一个挑选的过程，根据需要选择合适的将军），小程将军根据消息带领军队前往北门。

狼群算法模型：‘

相关的定义：

（1）狼群的猎场空间为N*D的欧式空间   N代表狼的数目         D代表：待寻优的变量数，（我理解就是：属性，特征）

（2）某一只人工狼表示：，为第i只狼在欲寻优的d为空间变量中所处的位置（我理解：就是这个属性特征的值）

（3），Y为目标函数值

（4）人工狼p与q之间的矩离使用Manhattan矩离，也就是各个对应属性值相减的绝对值的和

智能行为和规则的描述

 将狼群的整个捕猎活动抽象为3种智能行为（游走行为，召唤行为，围攻行为）以及“胜者为王”的头狼规则，和“强者生存”的狼群更新机制

（1）头狼产生规则： 初始解空间中，据欧最优目标函数值的人工狼为头狼（？这个目标函数就是Y？）在迭代后最优狼的而目标函数与前一代头狼进行对比，若是大于，这更新头狼，小于则不更新，若存在多个相同的最大值则随机的选择一匹作为头狼

（2）游走行为： 将解空间中除头狼以外的最佳的S_num只人工狼视为探狼 S-num的随机取值在[n/(α+1)，n/α]之间的整数，α为探狼比例因子。（？为什么要随机？是为了适应具体的情况具体的分析？？在每次的迭代中贪狼是不是也再次）

探狼i首先感知空气中的猎物气味，若>,表示猎物矩离探狼的位置更近，探狼相对最优可能捕获猎物于是=，探狼i替代头狼发起展缓行为（这个生物上怎样传输比较的？？，还是生物只是一个依托，更多的是算法的数据程序实现为主？）

<,探狼先金子那个自我决策，也就是探狼向h个方向分别前进一步，而前进的步长为，并记录前进一步之后感知的猎物的气味后，退回原处，则第p（1,2,3.。。。h）个方向前进后的探狼i在第d为空间中所处位置：

   计算每一维的值（前进后）此时的探狼感知的猎物气味浓度为，选择浓度最大以及大于原处的，再前进一步，更新探狼的位置（这次就是位置变化了，不用退后原处了，刚刚的退回原处只是为了记录下各个方向的数据，退到原处查看记录，然后进行选择，或者是退后原处，同一个起点作为前进不不的开始）重复以上的游走，直到，或者是游走次数达到最大游走次数（游走终止条件）

h个方向，h越多游走的方向越多，也就是月精细

（3）召唤行为

头狼发号命令召集M_num头周围的猛狼，向头狼的位置靠近。M_num=N-S_num-1；听到命令后猛狼以的步长靠近头狼的位置。则猛狼i第k+1词迭代的时候，第d为空间中所处出的位置为：

奔袭中，若猛狼i感知到猎物气味浓度，则，该猛狼转换为头狼并发起召唤行为。

若，则猛狼i继续奔袭，知道其与头狼s之间的矩离为小于时加入到对猎物的围攻行为。

则，的估算为：

（4）围攻行为

奔袭的猛狼已经矩离猎物近的时候，这时猛狼会联合探狼对猎物进行包围。这里将离猎物最近的狼，即头狼的位置视为猎物的移动位置。

文中的步长：游走步长，奔袭步长，攻击步长，之间的关系为：