2018-3-22论文一种新型的智能算法--狼群算法（笔记三）算法的步骤+收敛性分析

首先整体的系统：

来源：【图文】狼群智能算法简述_百度文库
https://wenku.baidu.com/view/e4f45d6c04a1b0717fd5ddaf.html

算法的步骤：

公式：上一笔记有记录

初始化的数据以及表示：

，         

      ， 

算法流程图

算法收敛性分析：

使用的是Markov链（一种无后效性的随机过程）

无后效性_百度百科

https://baike.baidu.com/item/%E6%97%A0%E5%90%8E%E6%95%88%E6%80%A7/1135283?fr=aladdin

无后效性原则，指的是这样一种性质：某阶段的状态一旦确定，则此后过程的演变不再受此前各状态及决策的影响。也就是说，“未来与过去无关”，当前的状态是此前历史的一个完整总结，此前的历史只能通过当前的状态去影响过程未来的演变。具体地说，如果一个问题被划分各个阶段之后，阶段k中的状态只能通过阶段k+1中的状态通过状态转移方程得来，与其他状态没有关系，特别是与未发生的状态没有关系，这就是无后效性。 ^[2]  

WPA是不断的重复，游走，召唤，围攻的行为的，每种行为只与当前的群体状态有关（当前的第K待更新的群体已经是历史的节点处了。目前的之和节点k+1的新开始记录的历史有关），而与以前的无关。

证明的前提：

设搜索空间H，游走，召唤，围攻行为会引起状态空间中的状态转移，所以可以使用转移矩阵S，M和W来分别表示他们的影响，则定义的Markov链的转移矩阵：          P=S*M*W

正定矩阵_百度百科

https://baike.baidu.com/item/%E6%AD%A3%E5%AE%9A%E7%9F%A9%E9%98%B5/11030459?fr=aladdin