【优化覆盖】算术算法求解传感器覆盖优化问题【含Matlab源码 2436期】

⛄一、算术算法

算术优化算法[16,17,18]是于2021年提出的一种新型元启发式算法，其来源于简单的四则运算“加减乘除”，具有收敛速度快、精度高等特点。

算法初期对种群进行初始化，如公式(4)所示。

式中，N为种群数量，在故障区段定位问题中定义N个解，N越大，解数越多，问题的准确度也越高，但计算时间也随之增加，本文中当N取50时，能获得最好的效果；n为探索空间维度，在故障区段定位问题中代表总节点数；x1,n为第1个解在第n维空间的位置。

初始化种群，先对X的N×n矩阵全部赋0，然后对矩阵X的每行的每个元素进行赋值。定义r为服从[0,1]均匀分布的随机数，当r>0.5时，对元素赋1；当r<0.5时，对元素赋0，最后得到一个0-1分布的矩阵X。

初始化种群后，算法设定了一个数学优化加速系数（Math Optimizer Accelerated，MOA）来控制算法的搜索阶段，即勘探阶段和开发阶段，如公式(5)所示。