[發明專利]山林防火傳感器的位置確定方法和裝置

有效

• 申請號: 202011109299.6
• 申請日: 2020-10-16
• 公開（公告）號: CN112348151B
• 公開（公告）日: 2023-07-28
• 發明（設計）人: 張冬月;王光全;廖軍
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06F17/11;G06T17/05;G06N3/00
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

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所述的山林防火傳感器的位置確定方法，其特征在于，所述根據多個著火點的位置和多個傳感器簇的第一位置確定所述多個傳感器簇對應的第一適應度包括：

根據多個所述著火點的位置和所述多個傳感器簇的第一位置分別確定每一個所述傳感器簇與所述多個著火點之間的最快響應時間；

根據多個所述最快響應時間確定每一個所述傳感器簇對應的第一適應度。