基于变因子加权学习与邻代维度交叉策略的改进乌鸦算法 -附代码

基于变因子加权学习与邻代维度交叉策略的改进CSA算法.

摘要：针对乌鸦搜索算法( CSA) 优化高维问题时存在寻优精度低、局部极值逃逸能力弱等问题，提出一种耦 合多个体变因子加权学习机制与最优个体邻代维度交叉策略的改进乌鸦搜索算法( ICSA) ． 该算法随迭代进程动态修 正模型控制参数( 感知概率和飞行长度) ，利用多个体的变因子加权学习机制保证子代个体同时继承跟随乌鸦与上代 最优个体的位置信息以避免单个体继承的过快种群同化并减小陷入局部极值的风险; 同时构建历史最优个体的邻代 维度交叉策略，并按维度绝对差异大的优先替换原则更新最优个体位置，以保留历代最优维度信息并提高算法的局部 极值逃逸能力．

1.乌鸦搜索算法

基础乌鸦搜索算法的具体原理参考，我的博客：https://blog.csdn.net/u011835903/article/details/108800505

2.改进乌鸦搜索算法( ICSA)

2.1 模型参数动态递变规则

构造参数 $AP$随迭代$t$ 动态改变的3种递变函数分别为:
$$A{P}_{LDF}=A{P}_{\max }-t\times \left(\frac{A{P}_{\max }-A{P}_{\min }}{t_{\max }}\right)$$

$$A{P}_{CaDF}=\left(A{P}_{\max }-A{P}_{\min }\right)\times {\left(1-{\left(\frac{t}{t_{\max }}\right)}^{\alpha }\right)}^{1/\alpha }+A{P}_{\min }$$

$$A{P}_{CvDF}=A{P}_{\max }\times \exp \left(\log \left(\frac{A{P}_{\min }}{A{P}_{\max }}\right)\times \frac{t}{t_{\max }}\right)$$

其中，$A{P}_{max}$和 $A{P}_{min}$分别为参数 $AP$ 值的最大和最小值， 常系数 $\alpha ＞1$． 根据式中参数 AP 的 3 种递减曲线形 态，可依次命名为线性下降型( Linear Descending Form， LDF) 、凹形下降型( Concave Descending Form，CaDF) 和 凸形下降型( Convex Descending Form，CvDF) ． 参数 $fl$ 也遵循相同递变规则，类比式可定义 3 种 $fl$ 递变函数 并简记为 $f{l}^{LDF}$、$f{l}^{CaDF}$和 $f{l}^{CvDF}$ ．

2.2 基于多个体的变因子加权学习策略

假定乌鸦在群体交流过程中，能够通过信息交流 与共享方式感知上代乌鸦群体的最优位置( 食物源) ; 子代乌鸦$i$在跟随乌鸦$j$学习的同时可根据感知的上代 最优位置进行潜在食物源的再寻觅并探索发现新食物源． 该方式的个体更新策略能够保证子代同时向多乌 鸦个体继承位置信息而有利于拓广潜在食物位置的探 寻并改善群体多样性，相应数学表达为:
$$x^{i,t+1}=\{\begin{array}{cl}{x}^{i,t}+r_i(1,d)\times f{l}^{i,t}\times \delta ,& r_j\ge A{P}^{i,t}\\ \text{ a random position, }& \text{ otherwise }\end{array}$$

$$\delta =\left({\lambda }^t{m}^{j,t}+\left(1-{\lambda }^t\right)b^{t-1}-x^{i,t}\right)$$

其中，$b^{t-1}$为第$t-1$代种群中被感知的最优食物位置， ${\lambda }^t$为第$t$次迭代时加权学习因子，$r_i(1,d)$ 为[0,1]区间 内的$d$维随机向量。

2.3基于邻代维度交叉策略的最优个体更新机制

为融合历代最优解的不同维度信息并实现较优分 量的最大化有效保留，提出一种基于邻代维度交叉策 略的最优个体更新机制，通过邻代最优个体的维度差 异性比对并按绝对差异最大优先交叉原则交叉邻代最 优解分量，若交叉后其适应度值更优则执行交叉，反之 则不交叉． 该更新策略的数学化表达为:
$$m_{k,h}^{i,t+1}=\{\begin{array}{lc}{m}_k^{j,t},& f\left(m_{j,\text{ Cross }}^{i,t}\right)\text{ is better than }f\left(m^{i,t}\right)\\ m_k^{i,iter},& \text{ otherwise }\end{array}$$
其中，$m_{k,h}^{i,t+1}$为$t+1$次迭代时乌鸦$i$的维度$k$交叉$h$次后的位置，$m_{j,\text{ Cross }}^{i,t}$为乌鸦$i$与乌鸦$j$交叉维度$k$后的位置，$k$ 为邻代最优解的维度绝对差异序列中排序$h$大的维度角标( 维度差异计算公式为 ${\Delta }_k=||m_k^{j,t}|-|m_k^{i,t}||,h=1,2,...,|R_{Cross}\times d|$为 乌鸦$i$执行交叉操作的次数$|R_{Cross}\times d|$为最大交叉次数，$R_{Cross}$为维度交叉比例) ．

4.实验结果

5.参考文献

[1]赵世杰,高雷阜,于冬梅,徒君.基于变因子加权学习与邻代维度交叉策略的改进CSA算法[J].电子学报,2019,47(01):40-48.

6.Matlab代码

7.python代码