智能优化算法：蜻蜓优化算法-附代码_蜻蜓搜索算法

智能优化算法：蜻蜓优化算法-附代码

摘要：蜻蜓优化算法( Dragonfly algorithm，DA)是Seyedali Mirjalili等于2016年提出的一种新型智能优化算法[1]。其主要灵感源于自然界中蜻蜓的静态和动态群集行为，具有寻优能力强等特点。

1.算法原理

蜓算法是一种新型智能群优化算法，其原理是模拟大自然中蜻蜓寻找猎物的行为。该算法源于自然中蜻蜓动态和静态的智能群行为，对蜻蜓的飞行线路、躲避天敌及寻找食物等生活习性进行数学建模。在动态群中，为获得更好的生存环境，大量的蜻蜓集群朝着共同的方向进行远距离迁徙；在静态群中，为寻找其他飞行猎物，由小部分蜻蜓组成的各个小组，在较小的范围内来回飞行。蜻蜓飞行过程中的局部运动与飞行路径的临时突变是静态群的主要特征。在自然界中，蜻蜓的生活习性可以归纳为５类行为方式：分离、排队、结盟、寻找猎物和躲避天敌。

1.1分离

分离是每个蜻蜓个体与同类分开的行为。分离行为的数学表达式为：
$$S_i=-\sum _{j=1}^N(X-Xj)\text{\hspace{1em}(1)}$$
式中$N^{{}^{\prime }}$为邻近个体的个数；$S_i$为第$i$个蜻蜓同类之间分离行为的位置向量；$X$为个体所在位置；$X_j$相邻个体蜻蜓$j$所处的位置。

2.2 排队

排队是指每个蜻蜓个体在飞行时与相邻个体之间的速度匹配。排队行为的数学表达式为：
$$A_i=\frac{{\sum }_{j=1}^{N^{\prime }}{V}_j}{N^{{}^{\prime }}}\text{\hspace{1em}(2)}$$
式中$A_i$为第$i$个蜻蜓个体排队行为的位置向量；$V_j$为相邻个体的飞行速度。

2.3 结盟

结盟指蜻蜓与相邻同类之间彼此聚在一起的集群行为。结盟行为的数学表达式为：
$$C_i=\frac{{\sum }_{j=1}^{N^{\prime }}{X}_j}{N^{{}^{\prime }}}-X\text{\hspace{1em}(3)}$$
式中$C_i$为第$i$个蜻蜓个体结盟行为的位置向量。

2.4 寻找猎物

寻找猎物指个体为生存搜寻猎物的行为。寻找猎物行为的数学表达式为：
$$F_i=X^{+}-X\text{\hspace{1em}(4)}$$
式中$F_i$第$i$个蜻蜓个体猎食行为的位置向量；$X^{+}$待捕食的猎物所处的位置。

2.5 躲避天敌

个体出于生存的本能，需时刻警惕天敌的行为。躲避天敌行为的数学表达式为：
$$E_i=X^{-}+X\text{\hspace{1em}(5)}$$
式中$E_i$为第i个蜻蜓个体逃避天敌行为的位置向量；$X^{-}$为蜻蜓猎食所处的位置。步向量表示为蜻蜓的飞行方向以及步长，其数学式如下：
$$\Delta X_{t+1}=(s{S}_i+a{A}_i+c{C}_i+f{F}_i+e{E}_i)+{\omega }^{{}^{\prime }}\Delta X_t\text{\hspace{1em}(6)}$$
式中：$a$为对齐权重；$c$为凝聚权重；$e$为天敌权重因子；$f$为猎物权重因子；$s$为分离权重；$t$为当前迭代次数；${\omega }^{{}^{\prime }}$为惯性权重。

在自然界中，出于生存需要，大部分时间蜻蜓都是运动的，因此所处位置也需实时更新。更新蜻蜓个体所处位置的向量，数学表达式如下：
$$X_{t+1}=X_t+\Delta X_{t+1}\text{\hspace{1em}(7)}$$
要达到使算法性能进一步得到强化的目的，在同类个体附近无临近解时，通过使用Ｌéｖｙ飞行的方法绕搜索空间飞行，进行蜻蜓位置的更新：
$$X_{t+1}=X_i+L\acute{e}vy(d)\Delta X_i\text{\hspace{1em}(8)}$$
其中$d$表示维度。Ｌéｖｙ函数计算如下：
$$L\acute{e}vy(x)=0.01\ast \frac{r_1\ast \delta }{|r_2{|}^{\frac{1}{\beta }}}\text{\hspace{1em}(9)}$$

$$\delta =(\frac{\Gamma (1+\beta )\ast sin(\frac{\pi \beta }{2})}{\Gamma (\frac{1+\beta }{2})\ast \beta \ast 2^{(\frac{\beta -1}{2})}}{)}^{\frac{1}{\beta }},\Gamma (x)=(x-1)!\text{\hspace{1em}(10)}$$

式子中：$r_1,r_2$为[0,1]范围内的随机数；$\beta$为常数。

为调节DA算法的搜索性能，参数值（分离权重$s$、对齐权重$a$、凝聚权重$c$、猎物权重因子$f$、天敌权重因子$e$）将在寻优过程中自适应调整。

2.算法流程

蜻蜓算法优化相关参数步骤如下：
a.初始化蜻蜓算法参数，包括最大迭代次数、种群数量。
b.初始化蜻蜓在搜索空间中的位置向量$X$和在搜索空间中的方向向量$\Delta X$。各只蜻蜓优化参数的组合设为$（C,g）$，其中$Ｘ$矩阵的第1、2行分别存放$C、g$的值。
c.更新各权重值。根据上述步骤的数据，对相关权重值进行初始化。变量包括邻域半径$r$、惯性权重$\omega \prime$、猎物权重因子$f$、对齐权重$a$、凝聚权重$c$、分离权重$s$、天敌权重因子$e$。
d.适应度值的计算,蜻蜓的最大适应度值随着蜻蜓不断地进行操作而实时更新，如果蜻蜓当前的适应度值大于已保存的适应度值，则更新原适应度值，否则原适应度值不变。因此保存的适应度值为最优值，并且保存当
前最优值对应的参数组合$(C,g)$。
e.搜寻邻域中有无蜻蜓个体存在，以欧氏距离作为邻域中有无蜻蜓存在的根据。若存在，用式（6）、（7）更新位置与步长；若不存在，用式（8）更新位置。
f.用式（1）~（5）计算蜻蜓的行为度，包括$f,a,c,s,e$。
g.更新$X$与$\Delta X$
h.终止条件的判断。如果满足终止条件，则直接跳出，同时输出最优参数组合$(C,g)$；如果不满足则迭代次数加１，跳转执行步骤c。

3.算法结果

4.参考文献

[1]Mirjalili S. Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems[J]. Neural Computing and Applications, 2016, 27(4): 1053-1073.

[2]傅军栋,陈俐,康水华,冯奕轩.基于蜻蜓算法和支持向量机的变压器故障诊断[J].华东交通大学学报,2016,33(04):103-112.

5.MATALAB代码

蜻蜓算法

改进算法matlab代码