[发明专利]山林防火传感器的位置确定方法和装置

权利要求书

1.一种山林防火传感器的位置确定方法，其特征在于，包括：

初始化布谷鸟搜索算法的初始参数；所述初始参数包括种群数量C、初始鸟窝位置和多个着火点的位置；所述种群数量C用于指示多个传感器簇的数量；所述初始鸟窝位置用于指示所述多个传感器簇的第一位置；

根据所述多个着火点的位置和所述多个传感器簇的第一位置确定所述多个传感器簇对应的第一适应度；所述传感器簇包括多个传感器，所述第一位置用于指示所述多个传感器的位置；所述第一适应度用于指示每一个所述传感器簇对所述多个着火点的响应速度；

根据所述多个传感器簇对应的第一适应度和预设算法更新所述第一位置，确定目标传感器簇的目标位置；所述目标传感器簇为所述多个传感器簇中的任一传感器簇，用于指示最终部署的传感器簇；所述目标位置用于指示所述目标传感器簇的部署位置；所述预设算法包括第一预设算法和第二预设算法；

所述初始参数还包括精英参数q、初始发现概率p_α0和迭代总次数I；所述根据所述多个传感器簇对应的第一适应度和预设算法更新所述第一位置，确定目标传感器簇的目标位置包括：

a、将所述多个传感器簇对应的第一适应度从小到大排序；

b、保留前精英参数q个第一适应度对应的传感器簇的第一位置，并根据所述第一预设算法更新其他C-q个传感器簇的第一位置，获得所述多个传感器簇的第二位置；

c、根据所述多个着火点的位置和所述多个传感器簇的第二位置确定所述多个传感器簇对应的第二适应度，并将所述第二适应度从小到大排序；

d、根据所述第二预设算法更新c步骤中排序的前C-d个传感器簇的第二位置，获得所述多个传感器簇的第三位置；所述d为根据所述初始发现概率p_α0和所述种群数量C确定的丢弃参数；

e、根据所述多个着火点的位置和所述多个传感器簇的第三位置确定所述多个传感器簇对应的第三适应度，并更新步长因子和所述发现概率；

f、根据所述第一预设算法和所述第二预设算法通过更新后的所述步长因子和所述发现概率循环执行a-e的步骤，直至循环次数达到所述迭代总次数I，获得所述多个传感器簇的第四位置；

g、根据所述多个着火点的位置和所述多个传感器簇的第四位置确定所述多个传感器簇对应的第四适应度；

h、确定最小的所述第四适应度对应的传感器簇为所述目标传感器簇，并确定所述目标传感器簇对应的第四位置为所述目标位置。

2.根据权利要求1所述的山林防火传感器的位置确定方法，其特征在于，

所述第一预设算法为：

α_t-1＝α_t-2s_w+α_t-2*k_w，t≥2；

所述第二预设算法为：

其中，x_t+1为所述传感器簇更新后的位置，x_t为所述传感器簇更新前的位置，α_t-1为更新后的步长因子，α_t-2为更新前的步长因子，λ为常数，C为所述传感器簇的数量；s_w用于指示所述传感器簇的适应度变化程度，k_w用于指示所述传感器簇的多样性；r和ε为服从均匀分布的随机数，p_α为发现概率，X_i和X_j为所述传感器簇的任一其他位置；为所述发现概率的最小值，i为当前迭代次数，I为迭代总次数。

3.根据权利要求2所述的山林防火传感器的位置确定方法，其特征在于，所述根据多个着火点的位置和多个传感器簇的第一位置确定所述多个传感器簇对应的第一适应度包括：

根据多个所述着火点的位置和所述多个传感器簇的第一位置分别确定每一个所述传感器簇与所述多个着火点之间的最快响应时间；

根据多个所述最快响应时间确定每一个所述传感器簇对应的第一适应度。